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lo Introduction 

ihe ti^le of this week-long session has been listed sometimes as 
Advanced Coding Techniques, sometimes as Automatic Coding Techniqueso It 
seems obvious that any automatic technique is, in a general sense, advanced. 

The converse is not true. Consequently, "advanced” is more general than 
"automatic", and these notes are described as Advanced Coding Techniques? 
but they will nonetheless in large part describe automatic coding techniques. 
Automatic coding, according to the ACM glossary, is *any technique in which 
a computer is >used to help bridge the gap between some ^easiest* form, 
intellectually and manually, of describing the steps to be followed in solving 
a given problem and some T most efficient 1 final coding of the sams problem 
for a given computer". * 'c 

The processes which are required in preparing a program for a computer 
involve 

1. analyzing problem 

2« planning 

3* coding 

4. typing (or keypunching) 

5. trying 

6. debugging 

7. running 

8. analyzing results. 

Of these, items 3» 4 and 6 involve essentially routine operations, capable 
a priori of mechanization on a computer. Not only may these clerical 
operations be made easier to do, but they may be made easier to learn as wello 
Furthermore, the running may be made more efficient by careful coding, (in 
some machines this is especially so because of the opportunity for minimal 
latency coding). Thus reducing the computer time as well as simplifying the 
learning and the doing of coding, typing, and debugging, are various aspects 
of automatic coding. Simplifying or mechanizing the planning is, on the 
other hand, an aspect of automatic programming. 

The interest in automatic coding evidenced by the number of applicants 
for this session at M.I.To has grown rapidly in the past year or so. Ostensibly 

this enthusiasm is due to the need for simplification of coding to accomodate 
the new and the non-professional programmers — tjie amateurs who regard 
programming merely as a necessary evil. The professionals of course benefit 
from any reduction of routine effort. The origin of automatic coding stems 



from work done by the early professionals — the first for whom the novelty 
of computer coding wore off 0 Tiring of the tedium of everyday codings 
looking in their spare time for new fields to conquer 0 they solved both 
problems at once by undertaking truly herculean coding projects whose aim 
was the simplification of coding® 

The general plan of attack for these sessions is td spend most of the 
first two days in establishing a common language and a common frame of 
reference.. The terms we will need we will develop gradually as we go 
along » but a few basic terms are needed at the onset* Most important 
to us are coding 9 programming* routine 0 and their derivatives « terms which 
have been tentatively defined in the ACM First Glossary of Programming 
Terminology which is included in these noteso 

By description of existing systems - M.I®T.°s hypothetical Summer Session 
computer Remington Rand 9 s A~2 Compiler* and IBM B s Speedcode « we hope to 
establish a common frame of reference® The lectures and discussions which 
occupy the last three days will touch on many other aspects and will permit* 
if not the reaching of any conclusions* at least the dissemination and 
perhaps the codification of the ideas of many of those most familiar with the 
field® 



2o History of Automatic Godinas its aims and difficulties 
Logical Development of a Routine 

Coding methods have already come a long nay since the first electronic, 
digital computers were built* The first sophistication was the writing of 
addresses in decimal form for binary machines, thus making the written form 1 
of an instruction appreciably different from its form inside the machine* 
Research went in two directionss towards systematizing the way a- 
routine operates within the machines and towards greater automatic processing 
of the routine before its execution* D*J* IJheeler (E7, Dl) injected into 
an early input schema for the Edsac some basic ideas (e.g. relative addresses) 
for pre^execution processes. However 9 for some years the greatest effort 
went into studying the behaviour of a routine during its execution* 

Slowly it was realised that many logical changes could be made at various 
stages in the life history of a routine. One typical logical change is the 
“unwinding” of a cycle § this may be performed while the machine is executing 
the program, or before the program is executed. In the latter case it may be 
performed by the coder, by the typist* or by the machine itself. The choice 
must be made on the basis of over all efficiency? in general this means 
mechanizing as much of the work as possible, in one way or another. 

The logical changes may be roughly classified as followss 

(1) Replacing human terms by terms suitable for a machine. " 

(2) Replacing general statements by particular statements* " 

(3) Expansion of detail* 

The first may be subdivided thuss 

(la) Replacing terms which are intelligible only to a human, by terms which 
can be handled by a machine. 

(lb) Forming terms that are especially convenient for the machine from 
terms that, although meaningful to the machine, are more convenient 
for the human coder* 

The only type of change that cannot be mechanized is la* Type 3 involves a 
great increase in the amount of information to be stored and handled, but it 
is not usually an involved process. Types 1 and 2 involve considerably more 
computing, with little change in the amount of information. Henee, wherever 
possible, changes of types 1 and 2 should precede those of type 3* However, 
changes are often of mixed types, and also some changes must necessarily 
follow certain others, so that the general pattern is not simple* 
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Kinds of Techniques Available 

The following are typical of the’ ways in which logical changes can 
be made by a machine® 

Mnemonic codings it is convenient for humans to use suggestive 
letter pairs or triples to denote the operation sections of instructions v 
or to identify subroutines® Machines usually ultimately require a digital 
representation® This is a simple change of type lb® Whirlwind 1 has 
always performed this change on the operation sections of instructions® 

Identification of wordss the control unit of a machine can operate 
on words only if it is given their absolute addresses® Humans find it 
more convenient when coding to use relative or symbolic addresses® The 
necessary change is of type 2 and can be performed by the machine 9 usually 
before execution of the routine® 

Representation of numbers? these may originate asj> say* ®023* 47*10 
or 7/45® The conversion to the standard machine form can be performed by 
the machinep though the routine required to do this is often lengthy® 

Type lb® 

Interpretive routines? these form an extremely powerful technique 
for carrying out all kinds of logical change during the execution of a 
routine§ however 9 their use is inefficient unless accompanied by considerable 
expansion of information (type 3)* 

Library of Subroutines? the incorporation of a library subroutine is 
largely a type 3 change D hence it is best left until a late stage® However 9 
it can only be made fully automatic if the machine has a large store§ many 
users of small machines have had to include subroutines in the input tapeo 
Furthermore there are often several type 2 changes to be made to the sub¬ 
routine after it has been copied 9 so that usually at least one copy of the 
subroutine is incorporated in the routine before execution® This is also 
more economical-in. machine time if the auxiliary store is of slow access® 

The Programming Research Section of Remington Rand 9 Ine® 9 led by Dr® Grace 
Hopper has done a great deal of work on the automatic insertion of subroutines 
this is one of the chief functions of the Univae "compiler” routines (F2 p Fj0, o 

Subroutines 

Basically a subroutine is just a list of instructions to be obeyed by 
the machine ® However«, the library form of the subroutine frequently under¬ 
goes some development before it is executed 9 so that one must distinguish 





the initial and final forms of the subroutine. The first step in this 
direction x*as Wheeler°s introduction of relative addresses and preset 
parameters (E7p Dl)o Later it was found that many subroutines required 
special changes that could only be mad© by special bits of coding ( 9 interludes ') 
attached to the library copy (Dl). These interludes appear in the initial 
but not in the final form of the subroutine. 

Finally * Dr« Grace Hopper °s group have developed subroutines whose 
initial forms are entirely ^interlude"? these are called generators 0 ® 

Lancniage Aspect 

The fact that changes are made to a routine after it is written and 
before it is executed means that the code in which it is written differs 
from the instruction code of the machine. Such codes are often called 
pseudocodes 8 . 

Our aim Is to enable the coder to write his programs in a pseudocode 
which i3 as convenient for him to use as possible* For most purposes the 
best pseudocode would be a very free mixture of English and mathematical 
symbols s, but there are difficulties in providing such a pseudocodes 

(1) existing transcription machines (e.g* Flexowriters)* although capable 

of most of the actions of typewriters 9 do not readily handle all mathematical 
formulae. 

(2) the meanings of words often depend on the context in/way which is 
known intuitively to humans but cannot be defined* and therefore cannot be 
coded for a machine. 

(3) even where meanings can be defined* the routine required to perform 
the translation may be extremely cumbersome. 

Exposition of Pseudo-Code 

Whatever pseudocode is used it must be accurately described for the 
coder. If it were possible to use English with no limitations the descrip¬ 
tion would be simple. If we choose to provide no facilities for the coder* 
so that he must use the machine code itself* this again can be comparatively 
simply described. If however* we just provide the best pseudo-code we can* 
then the description entails a considerable amount of carefully written 
exposition. Without such a description the whole scheme is useless* and it 
obviously pays to spend a great deal of effort in preparing it. 



Even the best description must necessarily demand some study by 
the user* We face the dilemma that although we want to encourage and 
to assist the newcomer to coding„ we can only do this by making him 
study a formidable handbook of coding* 

These considerations react on the design of pseudo-codes* Unfortunately 
a code which is easy to use is not always easy to describe 9 so that soma 
compromises must be made* 



BKSUME OJb’ DISCUSSION ~ SESSION 2 


D. Combelic aBked for a further clarification of the distinction be- 
tv/een the conversion function of changing general statements into particular 
statements and the function of detail expansion. 

So Gill gave the setting of parameters as an example of the former func« 
tion and the calling of a subroutine identified by catalogue number as an 
example of the secondo 

A comment was made to the effect that a flexible code would 00 necessary 
to implement a complex automatic conversion routine. Such a routine might 
be difficult to construct for a computer which could not completely modify 
its own program (a.g. 8 Mark III). 

D. Arden suggested that the classification of conversion functions be 
modified to include specification of variables instead of particularization 
of general statements. 



AN EXAMPLE OF AN AUTOMATIC CCDEJG SYSTEM 3 , 4, 5 > 1 
HIT SU!~ER SESSION COMPUTER 

The MIT Summer Session Computer, hereafter referred to as the 
SS Computer, does not exist as an assembly of electronic apparatus; 
rather its realization is achieved by appropriate conversion, assembly, 
interpretive routines operating in the Whirlwind I Computer. 

In order to allow students.to write, and operate programs within 
only a few days after their introduction to the basic concepts of digital 
computers, programming had to be.easy to learn and teach. In addition, 
it was necessary to provide means for finding mistakes in programs, 
means which were simple to use and. the results of which were easy to 
interpret, so that, within the very short time available, students 
would write one or more programs and run them successfully on the computer. 
The SS Computer, the development of which required about 12 man-months 
of work by experienced programmers, is an attempt to achieve these goals. 

Description of the SS Computer 

The SS Computer is.a single-address, medium-speed (about 600 
operations per second) digital computer with a basic word length of 
28 binary digits and a 4-binary-digit tag. Each word is stored in 
two consecutive 16-binary-digit Whirlwind I registers. There are three 
kinds of words: (1) fixed-point integers, (2) floating-point numbers, 
and (3) instructions. Input to the computer is by means of punched 
Flexowriter paper tape; output equipment includes a direct printer, a 
“delayed” printer for later printing of information recorded at high 
speed on magnetic tape, and an oscilloscope, on which individual points 
may be plotted by the- computer and the result observed and/or simultan¬ 
eously automatically photographed. 

Integers and Numbers 

Fixed-point integers are represented by 28 bits, the first being 



the sigh, the last 27 bits representing the magnitude of the integer,* 

27 g 

Since 2 =134>217,728 is approximately equal to 10 , integers may be 

thought of as roughly equivalent to 8 decimal digits. 

An integer is written in an SS program with a + sign (may be 
omitted) or - sign, followed by 1 to 8 decimal digits, and is term¬ 
inated by either a tab or carriage-return. 

g 

Floating-point numbers are numbers in the form A . 2 , where B 
is an integer and A is a fraction with * 2 ^ . In the SS Computer 

the mantissa A is represented by. a sign and 20 bits, the exponent B by 

20 6 
a sign and 6 bits. Since 2 =1,048,576 is approximately equal to 10 , 

numbers in the SS Computer have 6 decimal digits of precision. The 

6 binary digits available for the magnitude of the exponents allow non- 

zero numbers to range in magnitude from 2~ 4 to 2 ** or approximately from 

-19 +19 -63 

10 to 10 . Zero has the special representation 0x2 , i.e., a 

zero mantissa, and a negative exponent of the largest permissible magni¬ 
tude, A number written with a decimal point is treated as a floating¬ 
point number. Alternatively, or in addition to the decimal point, a 
number intended as a floating-point number may be followed by the letter 
x and 10 to some power; thus any of the following are treated as floating¬ 
point numbers: 

-12.73 +.0063 x 10" 2 +.0 97.6 x 10 4 

f 

Arithmetic Element 

The Arithmetic Element consists of principally an Accumulator (AC), 
which deals with either integers or floating-point numbers as the situation 
demands. 

When integers are involved, the AC contains a sign and 54 bits, i.e., 
is double-length. Another register, known as the Remainder Register (RR) 

* The remaining 4 bits of the 32 available comprise a so-called logical 
information tag. This tag contains information about the kind of word, 
i.e,, integer, number, instruction, or undefined, and also whether the 
word has been altered.from its original form during the operation of a 
program. 
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may be thought of as a kind of right-hand extension of the AC —the 
RR holds the remainder after unrounded division of one integer by an¬ 
other. .- . 

Sums, differences, products, or quotients may be as large as 
£32767 w ithout exceeding the capacity of AC, but only numbers less than 

2^^ 10*^ in magnitude may be copied from AC into storage. Numbers 

-19 

which become smaller than 10 are automatically set to zero when copied 
into storage• 

To discourage little tricks and to help isolate real mistakes, one 
special restriction is that integers and numbers may not be mixed in the 
AC; e.g., it is not permitted to add an integer to a number. If such 
mixed operation is attempted the computer stops and prints out infor¬ 
mation likely to be useful to the programmer in diagnosing the mistake. 
This automatic print-out when a programming mistake is made is called a 
"computation post-mortem", and more will be said of it later. 

Words in the SS Computer 

Instructions are represented in the SS Computer by an operation 
section, an address section, and an additional "counter letter" to 
select one of 7 counters, or no counter at all. The counters are used 
for cycle-counting and address modification (like the Manchester B-box), 
as will be explained. 

There are 35 operations , including: arithmetic operations (most of 
which apply equally well to either numbers or integers), operations which 
copy words from one place to another, "jump" operations for interrupting 
the normally consecutive carrying out of instructions, operations for 
changing the contents of the counters, and operations for controlling 
the in-out equipment. Operations are specified by the programmer as a 
mnemonic combination of three lower case letters, a tabulation of which 
is given on the last two pages with the meanings of the three letters, 
the definition of each associated instruction, and information about 
what may cause a post-mortem when performing each instruction. 



Addresses may be written in absolute or floating form® An ab¬ 
solute address is any positive integer 0 through 299. (This limit¬ 
ation thus restricts SS programs to maximum length of 300 words.) A 
floating address is a single lower case letter (except o or l) followed 
by not more than 3 digits® 

Floating addresses are used as part of an instruction by writing, 
for example: 

ccf b3 

The word referred to by the instruction ccf b3 must have the 
floating address b3 assigned to.it® This is done by using a comma; thus 

b3, 750 

will tag the register contining the integer 750 with the floating address 
b3 so that all instructions in the program with b3 as their address 
sections will refer to this same register. 

For corrections purposes only, words may be assigned to registers 
by writing, for example, 

b3| -750 

Following the floating address by the vertical bar instead of a 
comma results in the previous contents of the register b3 being replaced, 
in this case, by the integer -750®* 

A counter letter (a, b, c, d, e, f, or g) may be appended to the 
address section of an instruction, and.the contents of the specified in¬ 
dex will be added to the address section of any such instruction before 
the instruction is executed without changing the original form of the 
instruction in storage. Each of the 7 counters consists of an index and 
a criterion, i & and n^, i^ and n^, etc®, respectively. In an ordinary 
cyclic process i, , for example, is set to 0 and the criterion is set to 
some value n^. Then, for each step in the cycle, i^ is increased by 1 
until i^- n^j a-t which time the cycle is complete. The counters are 
designed primarily for counting and for modifying addresses, although 

* Words to which no floating address has been assigned may also be mod¬ 
ified. For example, if instead of the word In b3> the fifth word after 
the one in.b3 were to be changed to +625, the word assignment would be 

b3+5| +625 



other applications are possible 


3 , 


Programmed Output 

There are three output devices: (1) a scope on which discrete 
points may be plotted. A camera is. attached to the scope so that a 
display may be photographed.if a permanent record, is desired. The 
operation pat and frc are used in controlling the scope. (2) A 
’’direct” typewriter on which integers and arbitrary characters may be 
recorded at the rate of 10 per second. (3) A ’’delayed” typewriter on 
which the same sort of characters may be recorded in Flexowriter- 
coded form on magnetic tape at a rate of 125 per second and later typed 
out at 10 per second while the computer is doing something else. The 
instruction tyc m will type the Flexo character whose octal equivalent 
is equal to the address section m. The instruction tyn m will type 
out the contents of AC as a series of decimal digits, the particular 
form of the print and the number of digits to be printed being spec¬ 
ified by the address section m. Details of these very' useful instruc¬ 
tions are given in the tabulation of the operation code. 

Programmed Input 

Once a program has been read into the computer more data can be 
supplied to it only by using the operations ric or rin . Both these 
operations control the Mechanical Tape Reader (MTR) into which is in¬ 
serted a punched Flexo tape. The operation ric is used to read in in¬ 
dividual characters punched in the tape; rin is used to read in an 
entire integer or number, the termination of which is indicated by a 
tab or carriage return character punched on the tape. 

Program Preparation 

Programs are prepared for input to the computer by typing them 
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on a Flexowriter tape perforator. The sequence is as follows. 

1. The first line of the typed program consists of at least 
one lower case letter _s followed by an identifying program title 
followed by a carriage return. 

2. 25 or more equal signs followed by a carriage return. 

3. The program itself, consisting of integers and/or numbers, 
and instructions; each such word must be terminated by one or more 
tabs or carriage returns. 

4. Any word assignments (e.g., b3| -750) which are necessary, 
each terminated as in 3> above. 

5. The address at which the program is to start operating fol¬ 
lowed by a vertical bar, followed by the word start in the lower case. 
Examples are: 

a7|start. 127| start g6+3|start 

Post-Mortems 


When an error has been made by the programmer, and that error 
is detected either during input or operation of the program, the 
computer stops and prints out information about that error. Such a 
print-out is called a post-mortem. There are two types of post¬ 
mortems in the SS computer. 

Conversion Post-Mortem 

The punched program tape is read into the computer through the 
photoelectric tape reader.. After the tape has been read in and the 
binary equivalents of the characters stored, the SS conversion program 
processes the stored data and eventually produces a sequence of words in 
binary form which will be correctly interpreted as a program by the SS 
computer interpretive routine. If,-however, certain logical or typo¬ 
graphical errors have been made which are detectable during the con¬ 
version process, the computer will stop the conversion and print on the 
direct typewriter the title of the program tape followed by a description 
of the mistake and its location in floating address form. 



3 , 4 , 5 - 7 

The mistakes detected by the conversion program are: 

1. unassigned floating address 

2. undefined instruction 

3. floating address assigned to two or more registers 

4. absolute address too large 

5. program longer than 300 words 

6. integer o!r number too large 

7. numerical part of floating address too large 

8. no counter letter specified in rst, jii, jic, inc, dec, or 
cii instruction. 


. Computation Post-Mortem 


If, during the operation of a correctly converted program, a 
situation arises which is defined as a programming mistake (see list 
page 9), the computer automatically records on magnetic tape certain 
information and then stops. The recorded information is known as 
Computation Post-Mortem, and is subsequently typed out on the delayed 
typewriter. A typical Computation Post-Mortem.might appear as follows; 
ss program 27, John Smith, Sept. 23, 1953 Td&rrhfiCfiJrion 
STOPPED AT dl+6 dl+6|patal7 al7|-981 

^cj’W 1 

h4.o j8 d2..dl+8 (dl..dl+8) dl..a8 z7..p97+3 q6..q9 

p97+4*.a5-l h6..h7+4 r4*»r6-2 t8..y37-l d2..dl+6 stop 

j ^COUNTERS a|2,5 b|6,6 c|23,23 d|l2,12 e|0,0 f(0,0 g|0,0 

H| 19 , -601 al71-981 p9021ccfp920d q91jmpp97+4 etc. 

i It ly 1 * 

The information given is as follows: 

Line 1: the program title for identification purposes. 

Line 2: the computer stopped while performing the patal7 instruction 
in dl+6. al7 contained the integer -981. 

Line 35 The AC contained 1034> which is why the computer stopped on 
the patal7 instruction. (See programming mistake 6A in the 
operation code.) The Remainder Register (RR) contained 5 — 
had the RR not been used, no information about it would have 
been printed. 




_w_W c. 
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Lines 4 and 5: traces the path the computer followed over the ten 
most recent jump instructions—only those jumps which 
actually were effective are included. The example given 
shows that the computer performed each instruction from 
h4 to j8; then some kind of a jump instruction in j8 took 
it to d2. Each'.instruction-from d2 to dl+8 was carried 
out; then the sequence dl to dl+8 was repeated 21 times. 

The next time through this sequence it went right on ’ 
through to 28, whence some kind of jump took it to z7, 
etc. Each address is given in terms of the nearest floating 
address. 

Line 6: gives the index and criterion, in that order, for each of 
the 7 counters—had no counters been used this item would 
not appear. 

Line 7, etc.: lists the address, in terras of the nearest floating 

address, and the contents of every register whose contents 
have been altered during the program. If the contents of 
several consecutive registers have been changed, an address 
is given for the first and for each one to which a floating 
address has been assigned. 
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INSTRUCTION CODS OF 

THE MIT SUMMER SESSION COMPUTER 


INSTRUCTION 

MEANING 

DEFINITION 

POS T-M0RT3M*if 

ccf al h 

copy contents from 

C (al*^ i^) —■* AC 

L14 

cci al h 

copy contents into 

C(AC)—>al+i^ 

Ah, &5, H 9 

cnf al h 

copy negative from 

-C(al+i, )—*AG 
b 

Ll4, L15 

cmf al b 

copy magnitude from 

|C(al+ij j )|— 

Ll4, L15 

cri al b 

copy remainder into 

C(RR)—>al+i b 


xch al b 

exchange 

C(AC)_>al+i b , C(al+i b )—^AC 

A4,A5,L14,U9 

add al b 

add 

C(AC) +.C(ai+:L)—>AC 

Al, L12, U 3 

sub al d 

subtract 

C(AC)-C(al+i b )-^AC 

Al, L12, U 3 

mby' al b 

multiply by 

C(AC)xC(al+i b )—»AC 

Al, L12, U3 

dby al b 

divide by 

divide C(AC) by C(al+i b ) 
rounded quotient—*AC 

/Al, L 12 , U 3 

dhr al b 

divide holding 

divide C(AC) by C(al+i b ) 

All, 113 


remainder 

quotient—*AC, remainder—>RR 


txi al b 

transfer excess into 

divide C(AC) by 2 Z? 
quotient—-^al+i b * remainder-*AC 

U10 

jmp al b 

jump 

take next instr. from al+i^ 

LI 7 

jip al b 

jump if positive 

ditto, if C(AC)> 0 

L 8 , L 17 , U9 

jin al b 

jump if negative. 

ditto, if C(AC)< 0 

L3, L 17 , U9 

jiz al b 

jump if zero 

ditto, if C(AC) =0 

L 8 , L17, U9 

;jir’ al b 

jump if remainder 

ditto, if C(RR}^0 

L17 

jix al b 

jump if exces .3 * 

ditto, if |cUC)|i 2 27 

L17 

sra’ al b 

set return address** 

replace address section of 
C(al+i b ) with 1 + the address 
•of the ^regis ter containing the 
most recent inro or conditional 
jump which took effect 

Ll 6 

caf al b 

copy address from** 

address section only (as an 
integer) of 0^1+1^)—>AC 

Ll 6 

cai al b 

copy address into** 

C(AC) becomes the new 
address section of 0 ^ 1 + 1 ^) 

A7, Ll 6 

rst m b 

reset (counter b) 

set i b “ 0 , n^n 

U2, U19 

jii al b 

jump if incomplete 

increase i, by 1 , then jump 
to al if i£< 

A7,L3,A18,U19 

jic al b 

jump if complete 

increase i by 1 , then jump 
to al if i°> 

A 18 , U19 

inc m b 

increase (counter b) 

increase both i b and ^ by m 

A 18 , U19 

dec m b 

decrease (counter b) 

decrease both and n^ by m 

Al 8 , U19 

cii al b 

copy index into 

i b as an integer—> al 


cnv al b 

convert 

. C(AC) as an integer—> AC 

Al, L 8 , U9 

* : ' '.. - 

-• .. - - ' L ‘ . 

C(AC) as a number—^al+i^ 


stp 0 

stop 

stop the computation # 



* Theprogramming mistakes which result In a post-mortem are listed on the next page, 

A post-mortem results while performing ah instruction if any of ths programming mis¬ 
takes listed with that instruction are made* A post-mortem will always occur also if 
(al+i^)^300 or if (aX+i^)<0. 

♦♦ When executing this instruction# a counter letter, if any, is not considered part 
of the address section of the instruction in register al+i^. 
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•INSTRUCTION 
pat al b 

MEANING 
plot at 

DEFINITION . 
plot a point on the scope 
at x = C(al + i b )and y=C(AC) 

POST-MORTEM *if 
A6, LS, L14 
L15.U9 

frc 

0 

frame(s cope)came ra 

move the next film frame into 
place and open the camera 
shutter if it was closed 



ric 

0 

read in character 

read the next char*via the MTR 
into AG as a pos, integer^77 

Oomp,stops if 
no tape in. MTR) 

rin 

0 

read in numerically 

read the next complete integer 
or number via the MTR into AC 

Al, A2, 
see ric 

(also 

above) 

tyc 

tyc 

m 

m+100 

type character 

record on delayed printer (m), 
or on direct printer (m+100), 
the Flexo.char. specified by m 

L20 


tyn 

tyn 

m 

m+100 

type numerical 
value 

record on delayed printer (m), 
or on direct printer (m+100), 

A4, A5, 
U9, U21 

L8 


G(AO) as specified "by m 
(See table below) 

Tabulation of m values for use with tyn 
no* of digits total space zero 


m 

initial zeros 

minted » d 

pos. 

neg. 

prints as 


0 

ignored 

1— d —9 

d 

d+1 

6 

C(AC)il6” 

-■. C(AG)— 10 10 

1-9 

printed 

d=in 

m 

m+1 

m O’s 

11-19 

spaced over 

1- d— (m-10) 

m-10 

m-9 

see examples 

21-29 

ignored 

d=n-20 

m-11 

m-11 

0 


Examples 

C( AG) =1234 

G(AG)--*- 789 

G(AC) 

= .004786 C( AG) =13,57 

Direct/Relayed 

m=0 

1234 

-739 

0 


14 

Delayed 

m-103 

Pos t-Mortem 

-789 

000 


014 

Direct 

m~5 

01234 

-00739 

00000 


00014 

Delayed 

ni=ll6 

**1234 

**-789 


****14 

Direct 

in 23 

* 1 . 23 x 10 ^ 

-7.39x10 *** 

* re presents a 

*4.7?x. 10~^** 
space on the 

* 1 . 36 x 10 

printed copy 

Delayed 


PROGRAMMING MISTAKES 

which 

cause a 

.POST-MORTEM* 



1 
A 2 
U 3 
A 4 
A 5 

A 6 

A 7 
L 8 
U 9 

mo 

All 


54 

Result is an integer of magnitude^?2 

Result is a number of magnitude — 2°^ 

Result is a number of magnitude—2 J ' ( 

27 

C(AC) is an integer of magnitude^2 ' 

C(A0)is a number of magnitude^2. 

| C(AC)/^1024 or |G(al+i b ) 1^.1024 

C(AG) is not a positive integer<<300 

C(AC) is an instruction 

C(AC) is undefined 

C(AC) is not an integer 

C(al+i b ) = 0 


L12-C(AC) and C(al+i b )are not either 
both integers or Doth numbers 


LI 3 - C(AC)and C(al+i b )are not both integers 

L14- C(al+i b ) is undefined 

L15- C(al+i b )i£ an instruction 

Ll6- G(al+i b ) is not an instruction 

L17- If G(al+i b )is not an instruction and the 
jump takes effect,the Post-Mortem will 
occur after the juiqp is executed 
A18- Resulting magnitude of 

U19-m^512 

L20-m>77 or m corresponds to an 
illegal Elexo character 
TJ21~m=10 or m=20 or m— 30 


_ A-Arithmetic overflow L-Logical mistake U-Unlikely mistake _ 

definitions of symbols 

— — > becomes the new contents of 

AG Accumulator 

C(al) Contents of register al. al represents any floating address, i.e., any 
,1 letter except o or 1, followed by any positive decimal integer <£1000 

G(al+i b ) Contents of the register whose address is obtained by adding to al the 

value of 

i b . The index associated with counter b, where b represents any of the 7 

u counters a, b, c, d, e,f or g. Except for the 6 instructions rst # jii, 

jic, inc, dec, cii, a counter letter need not be specified at all. 

The criterion associated with counter b. 


V 

RR 

MTR 


Remainder Register, which holds the remainder after dhr and is not 
changed by any other instruction. 

Mechanical Tape Reader into which is inserted a punched Flexo tape to be read 
in under the control of the computer. 

3 ? ^ 5-10 
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Discussion 

Session 3 

In reply to questions 9 Donn Combelic stated that the number of 
Whirlwind I instructions required to execute one Summer Session instruct 
tion varies from 30 to 900 D and the average time required to execute 
one Summer Session instruction is about 100 times the time taken by one 
Whirlwind instruction© However d it must be borne in mind that a Summer 
Session instruction performs much more work than a Whirlwind instructiono 
Hfo Go Clotar asked why the input conversion routine could not be 
made to accept 9 for example 9 cfc as being equivalent to ccf © instead of 
reporting this as a mistake <> Prof* Adams said this was an important 
point© It was thought better not to allow freedom where there was nothing 
to be gained by it 9 and it was felt desirable to detect as many as possible 
of the mistakes that might commonly be made© Mr© Charles G. Lincoln 9 who 
had used the Summer Session computer 9 agreed with this view© 

Stanley Gill described a technique used on the Xlliac which makes it 
unnecessary to list constants separately and refer to them in the programg 
instead 9 the constants may be written directly in the instructions which 
use themg thus* instead of writing 

ccf al and alp <L23 

one might write simply 

ccf *123o 

Donn Combelic gave 9 as an example of mnemonic coding 0 the way in 
which input and output editing is requested in the M©I©To Comprehensive 
System© Three letters specify respectively the madium 9 whether iuput or 
outputp and the notational formg this may be followed by a sample number© 
Thus M0A ^1©2345 calls for output to the magnetic tape in alphanumeric 
form 0 numbers consisting of 5 decimal digits with a decimal point after 
the first digit and preceded by a sign© DIB calls for input to the high- 
speed store from the drum in binary form© 

In answer to a further question 9 Donn Combelic stated that no official 
means for reverting from Summer Session instructions to Whirlwind instruct 
tions during the run of a problem had been provided© The Summer Session 
computer was designed for the one-shot programmer rather than for the one- 
shot program^, and was designed, to be easy to learn rather than efficient 
to use© 
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Seasioa 4 

JoWo Backus asked whether summer session programmers modified 
instructions by any other means than the B~box instructions since these 
were ho comprehensive* Stanley Gill replied that the oiher operations 
designed for instruction modification were used B One probably could 
restrict instruction modification to B«box operation* but it seems 
that in some situations the lack of flexibility is undesirableo 

In reply to a question* Prof* Adams stated that internal operation 
was binary rather than decimal* Conversion took place during input 
and output* This was a sore point since some students attempted to 
count in floating point arithmetic* Because of the inexact binary 
representation of such numbers as *01 etc** successive additions did 
not yield integral multiples* e*g 89 a student might print the first digit 
of 1*999 boo instead of the expected 2*0000 ©*• Derm Combelic pointed 
out that this could be avoided by using the auxiliary counters* When 
asked whether there was a demand for more than 7 B«boxes in the summer 
session computers he replied that no one has yet required more* Mr* 

Walter A. Ramshaw commented that experience at United Aircraft where 
3 are available indicates that 30 might be useful* Donn Combelic pointed 
out that in the case of the summer session computer the fact that only 
300 memory registers were available undoubtedly limited the demand for 
B«boxes * 

Session 5 

In answer to questions from R 0 E 0 Porter and J*W* Backus* Donn Combelic 
stated that different floating address tags are independent^ II and 12 
do not necessarily label consecutive words* Words not tagged by the 
coder have no tags* but may still be operated upon* e*g«* by instructions 
which depend on counters* Space can ba allocated for vectors by writing 
several zerosg only the first need H tagged* Replying to further remarks 
by JoH* Bx«own and J*D* Porter* he described more convenient ways of doing 
this in the Comprehensive System* 

L* Rosenthal and J*H* Brown asked what methods ware available for 
finding mistakes not found by the automatic checks* Donn Combelic agreed 
that mistakes of planning could not be detected by the system* He also 
agreed that dynamic diagnosis routines would be valuable* but said that 
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they had been able to manage without them* He did think that dynamic 
diagnosis routines were apt to he overrated* DoL® Shell remarked 
that they were often valuable in giving a customer confidence in the 
machine c s work* 

JoW. Backus asked whether 9 since the mistake detection occupied 
1/3 to 1/2 of the interpretation time* it could be switched off when 
not required* Donn Combelie replied that it could not 9 although 
experience with the Comprehensive System showed this to be a useful 
feature in that case* 

Donn Combelic described a Whirlwind post mortem routine for dis¬ 
playing the entire contents of the high-speed store on the oscilloscope 9 
and said that it was more useful than it was often thought to be* 

J 0 H 0 Brown said that Midao has a post mortem routine which (like the 
Summer Session post mortem) indicates only those words that have 
been changed during execution* Stanley Gill said that such a post mortem 
had been in use at the University of Illinois for at least two years 9 
and described whole-store post mortems as archaic® 

Dr® Hopper said that routines for Univac can be put through an 
"analyzer" which detects very many coding errors before execution 
including 9 for examples certain arithmetic operations on instructions 
or on unplaced store contents® L® Rosenthal said that a list of all 
locations can be printed, showing all references to each location? this 
also helps when modifying a routine® 
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6 a The Operation of a Computing Center 

Introduction * The purpose of thin chapter is to Indicate how advanced 
coding techniques con affect the operation of a computing center* The 
topics to be described have been selected from observations made on the 
operation of the Digital Computer Laboratory at MoI«T® For the sake of 
discussion the operation of this laboratory will be divided into six 
activitieso 

1* Problem consultation * When a problem is proposed for solution 
at the D o CoL 0 the following steps are usually taken. The overfall problem 
is discussed • and a procedure is selected (or the problem may be rejected) 9 
the problem is then coded 8 the resulting routines are debugged and finally 
run* and the results are analyzed and described in suitable reports* 

The selection of a procedure involves not only the determination of 
a suitable numerical method 9 but also the selection of the computer to bo 
used* By the coding processes being discussed in thi3 course 0 it is 
possible to transform a center possessing just one computer into a multi- 
machine■project* For oxample 9 at the D*C*L® 0 without altering the hard¬ 
ware «» we have increased the number of computers available for the solution 
of problems from one to four* Each of these computers has its own ad¬ 
vantages and disadvantages. The factors involved in choosing among them 
includes ease of coding (as measured by the time it takes a programmer* 
who may be untrained* to code his problem) e available storage* computing 
speed* computer reliability (for a simulated computers this will depend 
upon the degree of testing)* ease of error detection and tape correction* 
available precision* and available subroutine library* 

The coding of the problem can be greatly simplified by the use of 
ouch techniques as floating-point representation* symbolic and relative 
addresses* and counting facilities* Moreover* the use of mnemonic instruct¬ 
ion codes* compiling routines* subroutine libraries* etc® abbreviates 
the training period of a new progresses*. Of course* the availability 
of more than one computer (real or simulated) does increase the number 
of conventions that a programmer may have to learn* Also the slowing 
down of the machine by interpretive routines does place a certain respon¬ 
sibility on the programmer to make more efficient us© of such routines. . 
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Debugging is facilitated by routines that detect and describe coding 
errors- It is usually simplo to find the source of such errors since the 
run is stopped ns soon as the error is detected* Ilany errors can be found 
while the problem routine is still being read into the computer. Once an 
error has been detocted* the use of service routines pemits the printing 
out of pertinent information in a palatable form. It should be mentioned 
that the printing out of post-mortem information does consume machine time. 
Consequently a compromise must be reached as to ,iust how much information 
should be printed out each time. Also the inclusion of error detection 
in interpretive routines slows the machine down all the more. This might 
be particularly objectionable in production runs so that it might be 
desirable to make such features optional. 

Unfortunately there will always be a few cases where the source of 
error is difficult to locate. The use of executive routines introduces in 
itself a very troublesome source. However, in practice, errors arising 
from an actual mistake in an executive routine or from a transient mal¬ 
function arc not as difficult to localize as one might expect,, Of course, 
debugging the executive routino itself depends on the degree of familiar:ty 
of staff members with the routine in question. 

The running of the problom on the machine will be discussed in the 
section below on n performance”« It should bp mentioned that many comput¬ 
ing centers have found it very convenient (and at times even necessary) 
to make use of rerun routines. At tho D.C.L, the nature of the problems 
wo have run and the reliability of VAJI have ifiade it unnecessary for us 
to include rerun routines as a regular feature. 

Error analysis can sometimes be effected by an interpretive routine 'p \ 

v 

that.carries out a parallel computation on the error estimates. Such 
routines can be used to alter the program if certain bounds are exceeded. 

2u Development of utility urograms . A computing center serves as 
a fertile source of suggestions for new autonfcic routines. However there 
are many pitfalls awaiting the introduction of any new routines. At the 
D.C.L. a revised version of the comprehensive system of service routines 
was recently introduced in the following way, *irst the revisions were 
described and criticized at group conferences. When the changes wore 
finally agreed upon, they wore coded and debugged as separate problems. 
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-i new copy of the comprehensive system (called CS II) was then prepared 
incorporating the changes. CS II uas then tested by the members of the 
staff who were responsible for the changes, '^'hen they felt that the 
system was sufficiently debugged# they supervised its use by a feu of 
the more experienced student programmers. In the meantime separate 
detailed monos were proparod describing how CS II would affect tape 
room procedures„ computer operation# and the programmers themselves. 

Finally the new system was adopted for every day uso# but special care 
was taken so that all existing routines could still be handled properly, 

3° Clerical . Since each executive routine that may bo used by a 
programmer will have certain conventions of its own# the uso of such 
routines will complicate the rules for preparing tapes (or punched cards) 
for reading routines into the computer. However errors can be minimized 
by suitable supervision# dissemination of information# and tape preparat¬ 
ion request forms, Primarily it is the responsibility of the programmer 
to comply with the conventions of the automatic system he is using. 
Inconsistencies are often detected by a staff consultant# the tape room 
supervisor# or the typist. Other checks can be incorporated in the road- 
in routine. 

It should bo noted tliat in many ways the typing of rcad-in tapes 
can be simplified (and even made elegant) by the use of executive routines. 
The uso of pseudo-codes and library subroutines reduce the time of tapo 
preparation. Correction of the tapes is simplified if the read-in routine 
can be made to ignore certain characters. 

The processing of results can be facilitated by coding techniques, 

AH computer output# whether it be typed out directly# recorded on magnetic 
tape or on film# can be automatically tagged with such pertinent information 
as the problem number# programmers name# date# etc, 

4, Performance . It is possible to automatize the running of prob¬ 
lems on a com; uter so that a chosen sequence of problems can bo run with 
no manual intervention beyond the pushing of a starting button. I-Iany 
elements of such a system are already in use at the D.G.L. % the use 
of special symbols on the tape for a given problem# tho read-in routine 
for the simulated computer desired will automatically bo selected.. Ill 
turn# the read-in routine will provide the appropriate routines for carry¬ 
ing out tho desired arithmetic# cycle counting# etc. For each routine 
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that is read into tho computer, a log is punched out on paper tape of the 
tape number, kind of tape, tho time, and whether memory was erased. (In 
case computer operation is interrupted for ary reason this is recorded 
directly on to the log tapo by tho operator in attondance,) If a problem 
that makes use of an interpretive routine fails, appropriate information 
will be automatically printed out.. Programmers who desire particular 
post-mortems can request these in advance by having a suitable tape 
prepared. Thus by splicing together a sequence of tapes and by making 
use of a special routine to serve as director, we expect to have a 
large portion of our computing periods run automatically. 

5„ Reports. The logging tapes produced during a computing period 
can bo used with suitable routines to compile records summarizing comp¬ 
uter operation over ary desired period. For example, the machine tino 
used by each problem and programmer p the amount of Ham 0 time, percentages, 
otc. can all be computed and printed out for direct inclusion in reports. 

6. Maintenance. Special routines have proved very useful in the 
testing of computers. The extent to which such routines can be used 
will depend, of course, upon tho ingenuity of tho programmers and the 
nature of the computer. At the D.C.L. two sets of routines have come 
into use. The first is used with marginal checking for the routine 
testing of tho various computer sections. The second set is used for 
diagnostic purposes to locate, actual failures in the aux i liary drum 
system and terminal equipment. In tho future it is planned to combine 
same of the features of both sets of routines. 
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In answer to Ho Brown 2 s question? J® porter stated the responsibility 
for having proper identifying information and properly following con¬ 
ventions rested with the programmer at the Whirlwind installation® The 
typists are not expected to find errors 9 but are encouraged to report 
any observed to their supervisors., Ho Brown mentioned that at MIDAC? 
typists had been very useful in this respect,, In answer to G. Clotar a s 
question? J* Porter commented that under this system there is little 
advantage in having typists with a knowledge of computing e In answer to 
EoAo Voorheasquestion? it was observed that the Whirlwind installation 
does set aside a specified period for maintenance and testing® 

So Gill questioned the necessity for duplication of labor in having 
programs checked by typist P programmer and machineo CoW» Adams observed 
that as much inexpensive checking as possible seems desirable and that 
th&- programmar *s check is often not thorough* 

Do Williams asked to what extent mathematical formulation of problems 
was checked at Whirlwind and J. Porter replied that staff limitation 
made such checking very difficult* J„C«Po Miller mentioned that at Cambridge 
a priority committee had been very successful in screening both programs 
and programmers and that in many cases a formulation had been changed* 

Wo Ramshau inquired as to whether checks or hand solutions are re¬ 
quired at Whirlwind and was assured that these were usually required® 

The question was raised as to whether M«IoT» s s policy of having 
programmers do their own coding was a matter of preference or due to lack 
of personnelo J u Porter replied that lack of personnel and KIT 11 s policy 
of training programmers were the primary factors 0 

P« Bremer wondered what was done at Whirlwind about machine malfunctions 
during computation• Jo Porter and C a Wo Adams replied that these ware rare 
as marginal chocking generally anticipated them® However? if a result 
was not repeatable or could be reasonably attributed to machine malfunctions? 
the engineers are given as much information as possible and generally 
correct the difficulty very quickly* 

In answer to a question about error estimates? it developed that 
some centers actually used parallel computation to keep track of error 
accumulationo 
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In the course of further discussion 0 it appeared that Whirlwind'• a 
ojperating time could ha broken down to approximately 65 « 75% yielding 
results 20 « 30 $ for debugging 0 3 ° 5% malfunction 0 Scheduling is done 
on a day«to»day basis except for large production runs* 

S 0 Gill and L» Rosenthal discussod the fequeney with which a 
programmer should be allowed on the machineo The consensus seemed to 
indicate that two or three times a day gave good results*. 

To allow for the unpredictability of the duration of debugging 
runs» a list of standbys or trading machine time were advocated« 
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Tho A~2 Compiler is am organic executive routine which produces a running 
program for a specific mathematical problem® It is organic in the sense that 
it is an out-growth of compilers A-0 and A~1 and essentially con'tains them 
within Itself and in time fl id.ll itself become a part of A-3* It is a proto¬ 
type of A-3 as wello 

Compiler A-2 draw 3 on a library of subi*outines of two basic types: 

A„ Static subroutines which need only be transformed from relative ceding 
to specific coding and entered in the running program* These 3tatie 
subroutines fall into three classes: 

lo Stored subroutines P Including the elementary arithmetic oper~ 
ationso These subroutines are stored during the entire running 
of the problem*. The running program Indicates only the arguments« 
results and jumps necessary to use them* 

2o Tape-stored subroutines® These subroutines are entered in the 
running program r and thus are read from the tape as required and 
repeated in the program as needed® 

3® ”Own-Ceding” tape-stored subroutines® Subroutines peculiar to 
the specific problem y either extremely specific or of rare in¬ 
cidence and hence not normally included in the subroutine library® 

Bo Dynamic subroutines are generative routines® These fall into two classes 
1® Computational - subroutines in which one or more parameters such 
as exponents v decimal points, or units are defined by tho. input 
information® The library then contains a routine which processes 
a skeletonized relative-coded subroutine contained within it to 
produce a static routine® 



2o fata-handling - all data-handling subroutines are generative in 
nature» Included in the subroutine library are generators which 
yield static subroutines when supplied with such information as 
item size* type of transfer, contraction or expansion specif!ca¬ 
tions e etc® 

The compiler acting on suitable information defining the problem controls 
the generation and transformation of subroutines of all types and their inte¬ 
gration into a running program for the specific problem under consideration® 

The information defining a problem is submitted to the compiler in a 
pseudo-code® Four phases can be distinguished in the operation of Compiler A~? 0 
Phase I - The compiler expands the information defining the problem into 
more readily digestible form, r Information A K # and supplies certain added data 
such as complete call-numbers and operation numbers® In future compilers 
this "translation phase" will also include the translation from functional 
notation or English words to a computer notation and it will be integrated into 
the compiling process® 

Phase II - Information A is processed to "segment" the problem* Since 
ample provision is made for world.ng storage, and since the arithmetic and 
freauently used subroutines are stored for HQ reference, Hie running program 
will usually extend beyond one storage load* Hence it is necessary to sub¬ 
divide the running program into segments® Each segment is so defined as to 
constitute a storage load or less and to contain an integral number of sub¬ 
routines., la order to achieve this segmentation* during Phase II y "cwn coding" 
subroutines are transferred to the generated library tape, as are all other 
generated subroutines defined for the problem® Paring this phase* a reference 
record is created in which is entered for each subroutine in serial order of its 
appearance In the running program,, its call-number, the number of the segment 



in which it appears 9 the operation number v and the location of its first line 
when its segment is in use,, The output of Phase II includes the generated 
library*-, the record, and Information B with the added segmenting definitions* 
Phase HI ~ Hie record now contains all the data required to define the 
jumps ordered by Information B* These may be indicated by the original defi¬ 
nition of the problem or by the segmenting sentinelso Thus Phase III creates 
the necessary jump instructions* Its oul&nrt is "Information C" which now com¬ 
pletely describes the required program* 

Phase IV - is the main compilation* The subroutines from the main library 
tape and generated library tape are read as called for by "Information 0% are 
transformed from relative to specific coding, and, together with the required 
jumps, read, and writs, instructions, are entered in the running program* 'Ibis 
running propram is a complete and specific cheeked propram for the specific 
problem* 


29 October 1953 
P-eviscd 19 July 1954 
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I Purposes conservation of time 

1* Classes of effort contained in elapsed time per problem 

a. Analysis 

b. Programming 

c. Coding 

do Debugging 
e. Running 
f o Re-running 

2 o ,? One-shot ,! and repetitive problems 
3o Minimal latency coding 

XI Logic of computer as determining factor 
lo Input-output 
2o Auxiliary storage 
3o Alpha-numeric 
4e Checking 

III Method of attack 

lo Proof of feasibility 
2o Prototype 
3o Production model 

4« Tests to be applied to any method 

a. Feasibilitys is it possible# practical 

b. Suitability 8 does it accomplish the purpose 

c* Acceptability: is it satisfactoxy time-wise# economically 3 

does it fully exploit the computer 

IF Development of pseudo-code 
lo A-0 code 
2o A-2 code 


3 o Translators 
4« Basic code 

5* Contemplated pseudo-codes 

/ vyx *v\-\\.^YA >VT\'- K * , \ \ l,' ' 

Subroutines C u. iv ^ I c c ^ 

1* Static &*\c -etc' » 1 / , , 1 . ; 

S' pr'inf' j p ifftT/n i A 1J fVw u/'j o rs; ct ^ c\ d. S n 0 PT"' 

2• Generative \ • \ 

3o Multiple libraries ; -f/ooJ-my / 

4* Processing 
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VI Allocation of storage ^WovJ-.v- 4 a S s ' 

1. In running tape S ^ ifc/i* - 

Qo Program Co-o 

b„ Stored arithmetic 
c o Working storage 
do Input-output 

2o Segmentation 

3o Auxiliary storage 

4- Unwinding 

VII Compiler A-2 

1, Translation 
2» Record 

3o Segmentation 
4o Jumps 

a 0 n Neutral Corner w 
bo Extra sweep 

5o Generation 

6 0 Compiling 

VIII Results 

lo Optical Ray 

2o Came Problem 

3« Function Evaluation 

4« Method of Relaxation 

5<> Commercial Applications 
a« Need of definitions 
b 0 Specification technique 

IX Future Developments 

lo Pseudo-codes 

2. Translators 
3o Operators 
4» Generators 



7-3 


7« Resume of Discussion 

Ho plying to D. L. Shell 8 Dr. Hopper said that applications of the sorting 
generator were chiefly commercial. L. Rosenthal said it wap particularly use¬ 
ful for sorting long items and had been used with items of 63 digits. 

In answer to questions from J. W. Backus, Dr. Ho oner shov/ed how • to code 
the evaluation of the scalar product of two vectors. She said that matrix 
operations were coded using a special matrix library. 

A. Voorhees asked whether the compiler was used because people were 
dissatisfied with the machine. Dr. Hopper replied that the reason was solely 
to simplify and shorten coding. A 3^ddrass code was used merely Decause it 
fitted a Univac word. She would not advocate building a machine on the lines 
of the p3eudo-code. In reply to K. 2?. Powell, she said that the only machine 
feature associated with the compiler technique v/as a moderately large store, 
such as magnetic tape or a large drmji. She thought the A-2 library could be 
stored on most existing drums. 

Replying to W. A. Ramshaw, she said that the space allocation of large 
masses of data involved storing it in batches on the tape, and could be 
handled by the data handling generator developed oy the Army Map Service. 
Univac coding facilities were developed by various installations, particular¬ 
ly the six government ones 0 and were circulated frequently to the others. 

The Compiler is thus constantly growing, but no changes are made which in¬ 
validate the former arrangements. 

Answering L. Rosenthal, Dr. Hopper said that one of the difficulties 
of commercial applications was that of defining the meanings of various sub¬ 
routines. Some (such as income tax and social security deductions) were 
defined legally, but others had widely different meanings to different 
people. In answer to T. IU Hurewitz, she thought that the future emphasis 
would be on generative subroutines. 
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8o The XwBnMo 701 Speedcoding System 
by JoWo Backus 

reprinted from Journal of AoCoM., vol® 1 0 no. l p (January 1954) 


The XBM 701 Speedcoding System is a set of instructions xfhich 
causes the 701 to behave like a threo-address floating point calculator® 
Let us call this tho Speedcoding calculator. In addition to operating 
in floating point p this Speedcoding calculator has extremely convenient 
means for getting information into the machine and for printing results 3 
it has an extensive set of operations to make the job of programming as 
easy as possible. Speedcoding also provides automatic address modificat¬ 
ions flexible, tracings convenient use of auxiliary storage,, and built-in 
checking. The system was developed by ISM*s fez York Scientific Comput¬ 
ing Service® 

Since this floating point Speedcoding calculator is slower than the 
701 B despite the conveniences that it offers 8 you might ask: Why go to 
a lot of trouble to make an extremely fast calculator like the 701 be- 
have like a slower one? There are two principal reasons. The first 
is that some computing groups are xzorking against time,, and the elapsed 
time for solving a problem may often be reduced by minimizing the time 
for programming and chocking out the problem even though tho running 
timo is thereby increased. 

The second and most important reason for having a Speedceding cal- 
culator 0 in addition to tho 7*01 o is a matter of econory® Often 0 the 
expense of operating a computing installation is almost equally divided 
between machine costs and personnel cost. Furthermore 0 machine time 
spent checking out problems is frequently a very appreciable percentage 
of the total machine time. 

It is clear,, therefore * that programming and testing cost often 
comprise between 50 and 75$ of the total cost of operating a computing 
installation® Since Speedcoding reduces coding and testing time consid¬ 
erably,, and is fairly fast in operation it will often be the more econ¬ 
omical way of solving a problem® 



Speedcoding is an interpretive system* I have implied that Speed¬ 
coding is a three-address system* Actually this is not quite the case* 

In a floating point system data and instructions have completely different 
forms and are treated differently* Therefore, it was. thought desirable 
to have separate methods of dealing with each of these two typos of informa¬ 
tion* Thus, each Speedcoding instruction has two operation codes in it 
called OP^ and OP^* OP^ has throe addresses A 0 B® and C 0 associated with 
it and is always an arithmetic or an input-output operation. OP^ has 
one address® D® associated with it and is always a logical operation. 

OP^ deals with floating point numbers® OPg deals: with instructions. This 
arrangement was also adopted because it makes efficient use of the space 
available for an instruction and because it often speeds up operation 
by reducing the number of instructions which must be interpreted* 

0P 1 operations consist of the usual arithmetic operations plus square 
root® sine® arc tangent® exponential® and logarithm. There are also 
orders for transferring arbitrary blocks of information between electro¬ 
static storage and tapes® drums or printer. These input-output orders 
have built-in automatic chocks for correct transmission, Accompanying 
the OP^ operation code is a code to specify that any or all of the three 
addresses® A® B® C® should be modified during interpretation by the contents 
of three associated special registers (B tubes) labeled R^ R^ 0 ^his 
feature often enables ono to reduce the number of instructions in a loop , 
by a factor of l/2. 

The OPg operation in an instruction is executed after the OP^. By 
means of this operation one can obtain conditional or unconditional transfer 
of control. One can initialize the contents of any of the R-registers 
or ono can® in ono operation, increment any or all of the R-rogisters and 
transfer control, another OP^ operation allows one to compare the contents 
of an R-r.ogister with the given D-address and skip the next instruction® 
if they are equal. OP,, also provides a sot of operations for using a 
fixed point accumulator for computations with addresses and for compar¬ 
ing the contents of this accumulator with the D address. Finally® OP^ 
provides a convenient means of incorporating chocking in a problem if 
desired. This feature consists mainly of two operations® START CHECK® 



and El© CHECK; all instructions between those two orders may be auto- 
riiatically repented as a block and at the end of the second repetition 
two soparato chock sums which have been accumulated during the two 
cycles arc compared and the instruction following the HI© CHECK skipped 
if they agree. 


Instructions or data may be stored anywhere in electrostatic or 
auxiliary storage as single Speedcoding words. Average execution times 
for various Speedcoding operations are as follows 


Adds 

Multiply: 
Read tape: 


Transfer Control: 


4.2 milliseconds 
3,5 milliseconds 
14 milliseconds access 
plus 1.6 milliseconds per 
word 

.77 milliseconds 


Electostatic storage space available is about 700 words. 

Let us f oil a-: a problem from its coded form on programming sheets and 
data sheets until it is checked out and ready to run. First the instruc¬ 
tions and data are punched on decimal cards whose formats are identical 
to those of the sheets. Af there are any data or instructions which 
the program roquires from tapes or drums, loading control cards are 
punched (one for each block of information) which will cause the loading 
system to put this information in the proper places in auxiliary storage. 
The dock of binary cards for Speedcoding is placed in front of this 
decimal deck consisting of instruction cards, data cards, and, possibly, 
loading control cards, and the entire dock is put in the 701 card reader, 
“hen the load button is pressed, the information will be stored in ; 
electrostatic storage, on tapes or on drums as indicated b,-. locations 
on the cards, “hen the last card is road, execution of the program will 
begin automatically. 


In checking out the program, uso will be made of a feature of Speed¬ 
coding which has not beon mentioned yet. Each Speedcoding instruction 
includes a list code which may bo assigned one of three possible values. 
Associated with each of these values is a switch on the operator’s 
panel of tho 701. during execution of a program all instructions will 
be printed which have list codes corresponding to switches which are on. 
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If one has properly assigned list codes* one may then check out a problem 
in tho following ways One begins execution of the program with all three 
switches on* after seeing tho most repetitive portions of the program 
printed onco or twice* one of the switches is turned off* after which 
only moderately repetitive parts of the program are listed,, finally* tho 
second switch is turned off and only iie least repetitive instructions 
aro seen, if trouble is encountered in the last cycle of a much repeated 
loop* one can approach this point rapidly with a minimum of printing 
and just before reaching it one can turn on all three switches and see 
all details of the program* Each instruction is printed with alphabetic 
operation codes just as it was originally written on tho programming 
sheet* The floating point numbers at A* and C„ the contents of tho 
Reregisters and tho address accumulator, are also printed with each 
instruction,, 


How that we have briefly seen how Spnedccding works, you might bo 
interested to know what our experience has been with it. At present* 

I believe that five 701 installations are using or plan ’o use ^poesU 
coding, although many improvements and extensions to Speedcoding arm 
possible* those who have used it report that it is actually easy to use. 
Just this week* in fact* one of our customers arrived at, our computing 
center in how fork with a Speedcodi g: problem - all punched and ready to 
tost. Ho had programmed the entire problem at his own office using o/uy 
tho Spwodccding manual, ho got his results with a minimum of help from 
us, 


Wo have done problems with ^poedcoding which ran for 100 hours* arm 
problems which tool: three minutes. 


Experience has shewn that many problems which might require two 
weeks r more to program in ?Q1 language can be programmed in il pc?ad~ 
coding in a few hours. One reason for this is tho small number of 
instructions required. For example* a matrix multiplication program 
requires about twelve instructions. There aro only two instructions in 
the principal loop. 

Once a problem is coded one can often have it punched* checked out 



on tho 701 , and roadjy to run inside of an hour or two* 

The speed of operation of S^oedcoding makes it an economical system 
to use.. Wo have solved somo problems in Speodcodin'g for a fraction of 
the cost on other equipment, ^peedcoding is, of course* particularly 
valuable for small problems and for such problems is often cheaper than 
701 language programs, since it reduces the costs of programming and 
testing. 

One other interesting fact which I learned yesterday was that one 
701 installation has developed a mechanical prodedure for translating 
their standard CPC routines into Speedcoding programs and havo already 
used these programs quite a lot. 

To summarize: 

Speedcoding is a floating point three-address system which j-reatly 
simplifies programming, and checking out afprogram. Speedcoding 
provides convenient input-output, ’.operations, built-in chocking, easy 
loading and printing* Therefore, Speedcoding reduces programming and 
testing expenses considerably. These exponses are often a large 
part of the cost of operating a computing installation. Thus 
Speedcoding is economical as well as convenient to use. 
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RESUME OF SESSION 8 

In answer to a series of questions, John Backus stated that one 
SpeedCo word consists of 72 bits? available SpeedCo storage is about 
700 registers (equivalent to 1400 701 registers)§ provision is not 
included for handling symbolic addresses although United Aircraft has 
added such a provision? OP^ is carried out first, then OP^ can be 
omitted, but something must be written for OP^ - e.g. N00P gives no 
operation, Mr. Ramshaw- indicated that SpeedCo would be about twenty- 
times slower than a directly-coded scale-factored routine. 

Mr. Backus indicated that he would now prefer a one-address 
code in SpeedCo. A three-address code was initially adopted since it 
seemed to correspond to what people were using at the time. However, 
in practice he has observed that about half of the instructions in 
SpeedCo programs are effectively one- or two-address instructions. 

Also it is more difficult to unpackage the three-address pseudo-instruc¬ 
tions. Wo A. Ramshaw pointed out that in a SpeedCo instruction QP^ is 
a three-address but OP,, is a one-address operation. Mr. Ramshaw also 
pointed out that by providing the option (by use of a special bit) of 
allowing the result of an arithmetic operation to be added to instead 
of replacing the contents of the accumulator 0 a 20$ saving in time 
could be obtained. 

D.L»* Shell stated that at 0.E. they found it easier to write the 
“interpreter” or “dispatcher” in the pseudo-code. On the average it 
takes about 2.5 milliseconds per interpreted instruction - and this 
includes instructions for square root, tranacendentals# etc. 

John Backus indicated that a three-address code facilitates the 
^pacification of input-output routines. Also the use of R « quantities 
(B-box) can modify all three addresses at once. He stated that in some 
cases a set-up combining computing and subroutines may be slower than 
an interpreter. Among other things , this depends on having input- 
output spaeds that are much slower than the computer operation, l'his 
sort of situation usually results in the condition that “saving space 
saves time”. GoMo Hopper stated that at Univac they compile because 
they can read in as fast as they can execute instructions. Mr. Backus 
then stated in answering a question asked by D. Combelic that it would 
be desirable to design a machine to do compiling - but this also depends 
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upon whether it has built-in floating-point arithmetic D.L. Shell 

; i . ’ f 

expressed the opinion that this discussion pointed out what he feels 
to be the chief weakness of the 701 and 1103S viz* that the input- 
output speeds do not match the machine speeds e 

John Backus then described the algebraic aoding scheme being 
developed at I.B.H. He also discussed a logical procedure for assigning 
storage space to sections of a large routine« 

D„Lo Shell emphasized the point that in any algebraic coding 
system,, it is desirable to be able to get out a record of what was pro¬ 
grammed. This would be difficult in the system suggested by Mr. Backus 
since many of the characters used do not appear on I.B.M. equipment. 

Mr. Backus indicated that many of these difficulties can be overcome by 
using combinations of available characters or by changing some of the 
keys (e.go $). Mr. Shell remarked that his group had problems with 
traditional notation which is not like any of the auto-codes proposed. 
GoMo Hopper suggested that suitable labels could be placed over the 
typewriter keys. Jack Jones noted that this would make reading and 
checking rather difficult. 

Dean Arden suggested that the problem of finding the index i for 
which a sequence £ x^| assumes 
to code in an algebraic code 


its maximum value would be as difficult 
as in the more commonly used codes. 
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9. CHOICE Gi 1 NUMERICAL METHOD 

The ooject of thia discussion is to consider hov/ processes of automa- 
coding fit into the general field of calculation by automatic computers,, and 
I shall indicate some cases where efficiency of the coded program is more 
important than the saving of time spent on coding,, 
lo An important subdivision of problems is into two categories 

(I) Much input-output — little computing. 

(II) Little imput-output■— much computing. 

This subdivision (artificial except as an indication of extremes) lias con™ 
aiderable effect on the design of machines. 

2 o I am interested in another suodivision of similar importance (and of 
similar artificiality) in the design of irograms, 

(i) Much coding -« little running-time on the machine,, 

(ii) Little coding «— much running-time on the machine. 

3. This whole course has been mainly concerned with methods for simpli¬ 
fying coding - by trying to make it as automatic as possible. There may 
thus be a loss of efficiency in the final program„ to a greater or lesser 
extento since the possibilities for human ingenuity are reduced. These 
methods are thus primarily applicable to problems of type (i)„ for which 
little machine time is needed. They may 9 of course, be applied to prob¬ 
lems of the type (ii)„ hut it is more important„ particularly with inner 
loops 3 to be used very oftern, to get the utmost machine efficiency„ even at 
the expense of consideraole time spent on coding (the words *much' and •'■little* 
are„ of course„ relative to total problem time). 

The price for simplicity in coding is very often greater machine time,, 
sometimes by a considerable factor„ on the proolem concerned. I am thinking 
mainly of the effect of choice of method 0 i.e.„ whether this ie simple or 
sophisticated*, but the same applies 0 with less force,, to methods of coding 
after the method of computation has been chosen. 

'The desire to reduce coding effort and to produce programs rapidly for 
machines has led to the saying that e 

"Automatic machines orefer simple repetitive methods,, in which cycles 
of orders are used many time3." 

In this we should replace "automatic machines* 1 by "coders 0 " and it is than 
clear that this principle enables a few coders to deal with a larger number 
of proolem3 0 and to make good use of machines which might otherwise have been 
idle. 
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5 o ifow, many machines are overloaded and it oecomes important to use effi- 
cient methods» even though thetue may involve much more time spent on coding# 
if machines are to play their proper part. A machine may easily 00 keot 
working full time# on a useful proDiem# but taking 10 or 20 times as long as 
it might with a better program. 

As an example of this we may consider the use of iterative methods of 
comoutation. I have- seen cases of iterations taking perhaps 15-30 seconds 
each# repeated over 100 times. This means# say# a half-hour machine run# 
which may seem reasonable. I’hare are however tv/o points. 

(i) A slow convergence# accroaching a limit as j D say 0 where n is the 

number of iterations# will ease when the alteration vanishes —■> this 

1 2 

alteration varies as — normally# and so vanishing to 10 v means an 

—■^vp 

accuracy of only 10 in the result. Slow iterations can settle down 
very far from the limit point. 

(ii) Standard methods of extrapolating results frosj 3 or more successive 

iterates (a.g.#the method of Aitken) can reduce time substantially# be¬ 
sides avoiding the difficulties in (i)„ ,0 ° of i° |o .£✓ c /*• 

ah iterative cycle should be used several times (short ones perhaps more 
often than long ones). Then the last 3 or 4 iterates should be used to ex¬ 
trapolate a new start. Thus instead of 100 iterates# one might have 10# 
extrapolate# 10 more# extrapolate - result# saving 75$ of the time for a 
single set of data. 

6 . Wq may aay 0 then# that the choice of method now plays a lucre important 
part in dealing with a problem on an automatic machine than was formerly the 
case. The use of library subroutines greatly assists in the use of moro 
sophisticated problems# and expansion of a library is helpful. I cannot 
catalogue suggested methods# but shall give one or two illustrative problems 
and describe how they have been tackled. 

7 . I shall first consider ways of dealing with solutions of differential 
equations. 

First: possible needs 

I. A tabulated solution at fairly close intervals. 

II. A brief survey of a solution as k whole# or a need for end-values 
only# without intermediate results. 

Somo possiole methods (there are others) are: 

(a) Kunge-Kutta typOj, involving only values at one argumentXLo and the 
evaluation of first; derivatives bnly. These usually need relatively 
small steps li o 



(b) Methods involving differences, or function values at several neigh- 
bouring points,, These can be used with small steps„ or with medium 
steps h somewhat larger than are posBiole oy Kunge-Kutta methods e 

(c) Methods involving derivatives, These can often be used with very 
large steps depending on the radius of convergence of Taylor expan¬ 
sions, The difficulty here is in the com nutation of derivatives; 
this iso however,, clearly possible by suitable recurrence formulae 
in many cases familiar to mathematicians and -physicists, and can, 
by ingenuity, be made possible in a considerable number of other 
cases. 

Starting the integration is easy in (a) and (c) but may be troublesome in 
(b). Large steps, as a rule, reduce -possible trouble from rounding errors, 

3. It is desiraole, as a rule, to use an interval in the calculation 
which shall be equal to, or not much smaller than, the interval of tabula¬ 
tion desired. Thus, generally, the order of preference of method is (c), 

(b) , la), However, if (c) is impossible or if a small interval is needed in 
the final table as in.case I above and (b) is to oe used, then (a) may be 
used to give the necessary starting values. Thus methods (a) and (b) Bhould 
both be provided in a library of subroutines. 

If case II holds,as large an interval as oossible is desirable, and (c) 
should oe used if it can be made to work. It is more difficult to code uo 

(c) o as it is much more dependent on the particular equation to oe solved, 

decently in Cambridge, England, .i, L. Albasiny has coded uo a program 
to deal with Homogeneous Linear Differential Equations of the Second Order 
with Quadratic Coefficients, This covers a very large number of the func¬ 
tions arising in mathematics and mathematical physics - too many to list now, 
9, The method used is to obtain from the differential equation 

p(x)y rt + g(x)y' + r(x)y » 0 

by differentiating n times, a 5-term Recurrence relation between successive 

n (n) 

terms T = b y /n J are connected by 
n 

(n+1) (n+2)*pj ^ n+ 2 - -(n+1) ( np • +q)hT a+1 « (^n(n-l)p" +nq'+r)h 2 T n 

-(i(n-l)q"+r* )h 3 T n- 1 -r«hV ->2 
Starting from y(x Q ) and y* (x^) at x=x Q o we compute 
y(x n +h) = y(x Q ) + ^ + T 2 + T^ + —— 

T 1 (x 0 *>h)«- hy® (x Q +h) - T l~'2- a + 3^+^T^+—- 

obtaining y and y’ at the next point, and reoeat the process for the next 
steo. The cycle for compptiqg T n ip carried on until T n and T n+1 both 
vanish. 
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10o The program is not in strict floating oinary or floating decimal form,, 

but has automatic scale changes coded in 0 both binary for commuting and 

decimal for printing,, It is slow in action on individual stGU3,> but this is 

unimportant in view of the size of steu that is oo3sible. It has been used 
x 2 

to tabulate e at- interval 0«5 in X9, and retained about seven-figure 
accuracy to s= 12't'ol5j a ^ the Qn< ^o the function was increasing a million¬ 
fold at each step 0 Steps needing 50 derivatives were successfully used. 

I have incidentally used this method successfully on desk machines 
(hand machines in fact) to tabulate Vessel functions at unit interval in x 
to 25 decimals,, needing 20 to 25 terms,, The resutls will appear in due 
course in one of the Koyal Society Mathematical Tables. 

Programs for Computing iiasidue Indices 

llo My next examole is in Humber Theory. It is over 300 years old, and 
still of interest. It concerns the problem of finding ‘’residue-indices.” 
Consider a prime number P„ and a small integer a (the base) It is required 
to find the least number e such that 

a 0 »l is a multiple of P 

This numoer exists (except when a is a multiole of P) by Eermat’s 
theorem, v/hich states that, for such an a 

is divisible by P. 

The exponent e is obviously not greater than P-1 and it can be shown that 
e ~ P—1 

a «1 is a factor of a -1, and hence that P-1 is a multiple of e, say 
Then (P-lJ/e^p is the residue-index v/e seek. 

12. he can confine attention to the case a~2 0 and consider methods that have 
been used. 

A simple repetitive) method has been used by lohmer on EUIAC, by myself 
on EDSAC, on SEAC, on MOSAIC and by C. Strachey on the Elliott 401 computer. 
(I also coded it for ShAC, and suggested it in other cases.) It has been 
used by Grueribrorger on a CPC. 

Originally intended as a test problem for comparing speeds (it is 
important to emphasize that one needs several test uroblems for fair compari¬ 
son? ; this problem and method suits some machines well « others very badly - 
for yet others it is fairly ’neutral. 1 ) and one may mention some times. 
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She method, is basically as follows. 

i 

Suppose r^ is known* where a = Ap*5*r^ 0 (Kr^P, 



Test (vii) may psrhapa be omitted - failure is usually clear oecause of 
lack of result in an appropriate time. Osb can cut short at J(P«X) D 
since this must b© + 1 0 


13* Sima is evidently basically proportional to © and henc© to P 0 
since >* is most often 1 or 2» and rarely largo. Por B= 9 OOO o tim 0 S 


for P~1 are approximately: 


19**9 ENIAC 

5 sec. 

1950 SEAG 

20 sec. 

19**9 EBSAC 

3 min 0 

SMC 

2 sec. (estimated) 

1953 MOSAIC 

7 3 SQCo 

1953 ”401" 

4 aoco 


Tho interesting value3 of P only start at 100000 so that it 
was only when the last on© came along that actual production (thero 
are thousands of values of P to be tried) seemed worthwhile and this 
was a$t in train. Going to i(P«l) 0 for P up to 250 0 000„ the average 
timo was 8Q~30 seconds£ 5Q«&0 hours production was nan. 

Those programmes were all fairly easily made; th© last and 
fastest of them tried involved optimum programming and was some 
troubleo 


14. There i3 0 however 0 a completely different approach. That is to 
aim at ^ directly: 

^ ^ must b© a factor of (P«l) 

y<4e. 

(b) ©very^SB* which is also a factor of (P=X) must also give 
-1 a multiple of P.^ Gt ~^f op P 



Wo hav© therefore to factorize P«1 and eliminate i :» from 
those factors which are not factors of ^ This ia done by removing 
thorn one at a timo 0 

(i) Thor© arc comparatively few factors of P®l(ordor log^P or losa) D 

(ii) Tho trial of separata factors ia tho basic cycleo 

(ill) This cycle ia very considerably longer than the previous one 0 
and Itself includes a suh'-eycl© for each binary digit of 

c 

(iv) Tim© la virtually indopondont.jOf P in mug©a of interest Hr to 10 
It is’ proportional to (log P)a ppro.'gimat*ly 9 and log P varies 
from 11*6 to about 12*3 • ° 

(v) *i‘3in© ia almost indUrprsndont of a (except that a-2 can b© 

specially coded at about twice the sw»e-& for 3)• 

15 o ‘Phis method is. on*s of considerable m o pbi«ticatiou and was 
coded for the KLLXOT 401 by D 0 i3 o Gilliea* It took about 150 hours 
of highost grad© opt tarn coding# with intermingling of computing and 
printing. 

Tbs result is# m usual# adoption of a. larger product I on program 
than was originally considered possible# revision of previous runs 
inVabout 10 hours# and a total program covering 300-400 hours at the 
now feces* d» This gives mane a of result* to bo regarded as data for 
further study rather than as material for publication* 
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9. Re sume of Ei s ou ssio n 

Since 9 in solving partial differential equations, a small mesh-sis© 
usually slows down convergence as yell a 3 increasing the computation per 
iteration* D. I». tShell reports that G-.E. has experimented with extrapo¬ 
lation through several mesh sizes and with a fixed number of iterations,. 

The final number was generally more satisfactory. 

Use of very high differences is recommeded by Miller as one approach. 

He has gone to higher than 20th differences. Machines cannot usually use 
all the tricks which an experienced human computer can apoly, but the machine 
does not usually get into the same kind of mesBes that a human computer can 
get into. 

In reply to a question by Arden, Miller admitted that relatively few 
large-step problems have been done. Highly non-linear oroblemo are of 
course especially intractable. 

A solution at only 3 points that agreed nicely with a more elaborate 
computation was reported by Shell, but Arden and Miller felt that this was 
an unusual case, especially since 3 points cannot yield high-order 
differences. 

W. C. Carter made the point that often when a few points are suffi¬ 
cient, a good analytical approximation can also be found. Miller brought 
out the possibility of polynomial approximations a 3 being frequently 
practical. 

L» Kosenthal commented that comparisons of solutions obtained by 
several methods may be a practical way of 'getting results, but that no 
study seems to have been made of any organized approach along these lines. 

Miller replied that there is much v/e do not know. Treating ordinary 
differential equations by matrix method lias some promise. The converse was 
suggested, but Miller feels that a nice matrix often corresponds to a hor¬ 
rible differential equations, so that the method only works one way. 

The machines have surpassed man in most cases, but not all. Comrie 
solved 157 simultaneous equations fifteen years ago. However, in the cal¬ 
culation of constants, machines have made man's efforts seem trivial - e.g.. 
Shank's 70? places of V /T, of which 529 were correct, and the 1000 or more 
calculated by Wrench have been surpassed oy a Eourth of July weekend's 
work on EHInO, while Wheeler has calculated $ to 60000 places. 

J. if. Kelley replied to a question about linear Diagramming by saying 
that the trend, by people like Hoffman and Charnes, is toward special methods. 

A modified simplex methods still semmo the best general way, excelling iteration 
techniques except possibly that of Thomukins. 

.After a long,contemplative silence, the session adjourned. 
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10o The Effectiveness of Automatic Coding Systems Currently in Use 
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Tke design of an automatic coding system itself presents a formidable 
task of programming and coding® and the completed system represents a 

• i 

considerable capital investment. It is therefore of some importance to 
weigh carefully the advantages to be gained from such a system before 
embarking upon its formation. There is little doubt that the majority 
of existing systems have proved® or at least will prove® to be well worth 
the coding effort that went into them. On the other hand this has not 
been true of all the systems. This short note is intended simply to 
stimulate a discussion of the lessons that have so far been learnt from 
practical experience® so that we may avoid the pitfalls in future and con¬ 
centrate on those features that appear to offer the greatest reward 0 

The design of an automatic coding system differs ffom other programming 
tasks in one important respect. The success of most programs may be judged 
objectively® from such things as the freedom from error and the machine time 
required. These factors enter into an automatic coding system also® but in 
this ccse the ultimate test is a subjective ones Is the system useful to the 
people for whom it is Intended? The designer must therefore be not only 
something of a mathematician but also something of a psychologist® and his 
success cannot be judged from a few machine tests but only after the system 
has been used by several people over a period of some months. 

Here are come of the questions that can only be answered on the basis 
of experiences 

How long doetf it take a coder to become familiar with the pseudo-code? 

How important is the provision of exhaustive mistake diagnostic facilities? 

How easy is it to design a system so that future additions may be made 
without affecting thr* coder who does not wish to use them? 

How important is a convenient notation® compared with the provision of 
more fundamental things such as symbolic addresses? 

How useful is a mnemonic notation? 
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The IMP Edit Compiler 

Introduction ; i 

The LMO Edit Compiler is a routine which edits raw data tapes into any 
form. The process of editing a unit of raw data ia reduced to making uo the 
format of the printed page using Uniprinter symbols and specifying by 
"pseudoinstructions" which digits of the raw data are to oe transferred to 
v/hich positions in the page format, called the "matrix.** 

Prom the pseudo instruct ions, the LMO Edit Compiler forms a set of 
instructions which will edit as many units of the raw data as desired. 

This set of instructions is called the "running instructions," since it is 
read consecutively a block at a time. It and the matrix are then used for 
the actual editing of the raw data. 

This, arrangement saves programming time since making up pseudoins true tiono 
is a relatively simple process compared to coding C-10 Univac instructions. 

It also minimizes hugshooting time. Errors are easily detected, either through 
the self-checking features of the routine, or by a quick glance at the outuut, 
and it is a simple matter to make the needed corrections in the pseudoinstructions 

The Matrix 

The first step in the use of the Edit Compiler is to decide what the 
printed page 1 b to look like and to make up the matrix with this in mind. 

The matrix will consist of 600 or fewer Univac words containing: 

1. The title and other words to be printed on every page. 

2. The commands to the Uniprinter, such as carriage returns, tabs, 
shifts, ignores, spaces, etc. (It is usually a good idea to begin 
each page with a printer breakpoint followed by a carriage return 
so that manual adjustments can be made oefore the printing oegins.) 

3. Places for the words and digits from the raw data to be inserted. 

There are a number of considerations governing the choice of these 
“hole8 in the matrix, two of which are: 

(a) Since oat pseudo instruction affects just one matrix word. It 
is usually wise to restrict a hole in the matrix to a single 
matr&c word. 

(b) If a decimal point is desired, it should be put in the matrix 
in the correct position. 
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4, The word '•Page” followed by a apace and a four-consecutive-digit 

. place for the number in the approoriate place in the matrix if the 
pages are to numbered* 

5. Own special subroutines which are to bo used, These should be made 
up at this time in accordance vfith the section Matrix Subroutines. 

Note: The matrix should be thoroughly checked before the pseudoinstruc¬ 
tions are made up, so that errors discovered in the matrix will 
not necessitate changes in the pseudoinstructions. 


‘The Poeudoinstructions 

.after the matrix has been made up, the next step is to soacify by 
pseudoinatructions the digits with which the "holes" in the matrix are to 
he filled. 

Writing the pseudoinstructions is simply a matter of translating the 

• v 

wishes of the programmer into the forms described below and putting them 
down on paper. The General Pseudo instruct ion opacifies the word and digits 
of the raw data in the left half, and the word and digit location in the 
matrix in the right half. Certain other types of pseudoinstructions are 
used to permit the routine greater flexibility. 

The General Pseudoinstruction is represented by XnLLHD Qllldd, which 
says, "Take n digits, beginning with digit DD, in word LL of the block 


being edited, act on them with subroutine Q, and nut them in line 111 of 
the matrix, beginning with digit dd. n One block of raw data at a time 
is edited and changed by the indicator "X", which says either "Head in 
next block of raw data", or "Do not read", defending on whether X is 


B or 0 (zero), 


of Instructions 


po^s \Jo\~ -io }$l )\\0— Lpi-dor 


The pseudoinstructions can he introduced into the TJJIVAC manually 


(Breakpoint 6) or by the use of a control tape (Servo Ho. 3)* Ihe Instruction 


word is of the form 


XKXmiiiCnn 

xac is the first word location of an item to be modified or copied 

YTT is the last word location of an item to be modified or copied 

iii is the location of the one word in an item which is to he 

modified. Note the control letters D and B« 

nn is the number of times anitem is to be copied or modified 

C is the control letter* it can be: 

(a) This will copy an item on the out-put tape nn times in 
succession, iii is not used in this instruction. 



This will add a constant to each word in an item and copy 
the altered item nn times on the outout tape. NQTR : The 
word following a B, C, D, or E, command must be the con¬ 
stant which is to be added or accumulated, iii is not 
used in this instruction. 

This will transfer an item to the output tape nn times, 
adding accumulated constant to all words each time, iii 
is not used in this instruction. 

This will add a constant to iii and copy the item nn 
times on output tape. 

This will transfer an item to the output tape nn times, 
adding an accumulated constant to iii each time. 



10, Resume of 
>f automatic Coding 


discussion 
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Effectiveness 


Sys tews Currently In Use 


The) first comment was in the form of v. question by iC. j\ Powell: V/taafc :ic 
coin pi ling anyway? Is it inter ore t in/; „ calling in sunrout ines--—is buffer 
storage needed—-is it for slow machines only, etc? Seems to be a matter of 
definition . One aspect: Output of a compiler is a sequence of instructions,, 
not numerical results (by H. jj\ Hunter),■> Further clarification of the defi« 
nition deferred until the discussion of the aCH glossary* 

Comments by W. i-iamsh aw o United aircraft : 

EpeodJo has been used at United aircraft since /last October by a group 
of aoout 100 “outsiders. 11 

Ari outsider with no nrevious experience on digital comouters can usually 
learn the system and carry through his first oroblern (if it isn*t too big) in 
about 15 hours 0 of which aoout 12 hours is devoted to a series of lectures on 
iJoeedOo «• the remaining 3 being scent in debugging his first problem* 

Exhaustive mistake diagnosis of the 3E type is' not provided by SpoedCo,-, 
This omission does not appear to be too serious,, hovre ;er„ since common coding 
errors such as multi dying oy an instruction usually produce characteristic 
Soeeddo malfunctions,, which the operator can identify rerely by reading the 
indicator lights on the oahel. 


S-oeedCo turns out to be so written that it is very easy to modify with« 
out invalidating previous programs. We feel that this is one of its strong 
points* 


Relative addressing is used. Admittedly this system is not as attract 
tive as floating addresssing but in view of the small number of words of 
storage available to the programmer, it a 0 pears to be an adequate means of 
avoiding the pitfalls of using absolute addresses* 

The operation codes now in use are aldiabetic and mnemonic* This ap¬ 
pears to be a very warfchwhile feature ,, The older numeric operation codes were 
eviuentally hard to re memo er and this frequently leads to wasted 7‘31 time* 

The professional coders use 'ooesddo on an III-OUT basis. Including such 

1 

problemso Uoeeddo usage constitutes about 957 of all useful machine time* 
dunments by Jrya n J, V i E mith ft ErtA biv., 

A system of coding intermediate between coding in machine instructions 
and completely inter ore tive coding is available for use on the ERA 1103 ° 

It was felt that completely interpretive systems such (is SpeedCode were 


primarily for convenience in coding floating ooirit* 

A new instruction. Interpret. ,, lias x;en incorporated into the 
instruction' renetoire= The machine utilities only the left six oi 
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J° t ■* gv •T* 
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instruct 

:ion word 

and upo 

n the or;cure 

nee of the Interpret ! 
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re ss counter 

(return address) at : 

storage 

address 

zero 

It then 

jumos to 

addre s f. 

one for its 

next i n. s b r uc t i o n „ b ; 

y this i 

r,e chb.vii s 
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Interpret Code uuuft*'?* control .to be transferred to an interpretive mode of 
operation. The remaining 30 bits of the Interpret instruction are available 


for interpretive coding,, 

.For floating point operations„ the format of the interpretive coding is 
the same as the machine instructions with the restriction that operand 
addresses refer only to the high spaed store (12 bits)* -The floating point 
ooerations are fu ictionnlly the same as the machine fixed point operations. 

Incorporated with the Interpretive- floating point operations is an in- 
terpretive depeat instruction so t at the advantages of repeated arithmetic 
ooerations used in fixed point are Carried over to the floating point opera- 
tioriSu 

This system appears to be quite feasible on a machine such as the 1103 
which has an extensive instruction repertoire (4-3 two address instructions 
including seven jump instructions) 0 Logical Operations P address modifica- 

i 

tions 0 etc.,, are carried out at machine speed by machine instructions,, and 
those operations that need to be interpretive arc called in automatically,. 

One additional feature is a routine which scans the coding to be inter¬ 
preted and then brings into high-speed store only those sections of the in- 
teroreter needed to interpret the routine just scanned. 

Comments by J. L„ Shell 0 Interpretive Houtiaas at G.Lo (AG-T ) 

I, GKPLUS . 

This is a completely interoretive three address,, floating decimal sys¬ 
tem. It was designed to be used by a novice on a more or less casual basis. 
No provision was rude for any sort of floating or regional addressing or 
for mnemonic coding, Facility was provided for complete tracing of the 
coded ooerations as they are executed by the machine. The GilPUdS instruction 
code comprises seven 3~& t idress instructions: add„ subtruct a multiply„ divide,, 
stopa inout-output 0 take a function. 

The system has worked successfully for its intended purpose. However,, 
people tried to use it for problems much larger than it was designed for and 
naturally found it too rigid to be convenient. It is now used for about 10$ 
of our production « 

Ho dLLSnV/ (Originated at Los Alamos) 


This is a single address„ floating decimal interpretive routine with a 


word structure identical to that of the basic machine (?0l)c. It provides a 
convenient method of switching control tack and forth between the real and 


"aostruct lf machines ;i 


i ,e „going IN and OUT 
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it 3 la;:ive addressing is used in practically all the coding for this system 
The pre-execution assenbly techniques used for straight machine code are also 
applicable here* Seesaw Interpreter uses aoout 1100 701 half-words* about 
haii of which are required for tracing. . 

Provisions are made for either continuous or selective tracing of urogram 
execution* which* together with oost-mortem storage printouts» constitute the 
major mistake diagnosis procedures. 

j-’he arithmetical oaeration code is identical to straight machine cone* 
making for easy use by the "professional 1 * group. 

i-'his system is now used for aoout 75 j of our oroduction. However we ex- 
pect that the advent of a ouilt-in floating point machine will practically 
obviate the need for this type of system. 

Gopiments ov do jU Voorhees. Los Alamos g 

The first 701 interoretive system develooed at Los Alamos was called 
SHaCO. It was essentially a simulation of a CPS on a 7°!° ®his was done 
■primarily to mollify and coddle the hard-to-hire physicists who were used to 
using the 6 CPC's at Los blames 0 SHaCO was oretty much a floo: the physicists 
■by-passed it for at least 90 > of their coding* oreferring to use machine code 
even with the attendant scale~facto 2 a ing difficulties* and now SHaCO is not 
used at alio 

LILiCO was too slow— each interpretive instruction was done in tandem 
for checking purposes —the speed factor being about 40 to L 

Another system .Dlhui, has been developed. Its use increased to a maxi¬ 
mum of 23p and has now leveled off to about I5‘£. It is used for difficult* 
unscalable proolems and for one-shot* lazy-coded routines. DU-jL emphasizes 
the IH-OUl? feature found so useful in other interoretive systems. 

DUAL coding is not mnemonic* 30 fctiat coding is not fast; in fact* an 
expert scaler seems to code almost a3 fast using machine code. Los alamos 
runs a wide open shop* which yields a varied cross-section of coders,. 

Comments from James H. Jrown. Univ. of Michigan : 

The MIDAO comoutor has the following characteristics: 

3-address 

311 words high-soeed storage 
6144 words magnetic drum storage 
44 bits oer word olus sign 
dase counter related to instruction counter 
MIDAO is quite short on high-soeod storage* so that interpretive techniques are 
not suitaole at present. Instead we use translation routines which translate 
directly into machine coding on a 1 to 1 correspondence basis. The codor uses: 



2 letter 


J'l oa t ing acid.re a se s 
Mnemonic operation symbols 
3addresG instructions 

Numbers are written, in standardized decimal notation including any binary scale 
factor,, Humoers may be tr anslated to equivalent binary or into standardized 
floating binaryo There is also provision for inserting words in pure binary„ 

Bj Vn are made- fi'on paper tape via Ferranti incut* The output of 

the translator is a ounched oanar taoe ready for insertion for normal compu¬ 
tation,, 

The translation routine is designed to pain it programmers to code using 
full machine caoaailitiea« They may also use a floating ooint interpretive 
routine* which is not available automatically,. This routine permits IN-OUT 
type of operationa Coding appears the same as for normal code» There is 
a loo an interpretive complex numoer S’c/at.lii.o available « 

di.'iti'oulinos in the Horary have a standardized form in which the first 
•-'crd is exit.,, the second word is r. at ranee 0 and arguments are stored in fixed 
location in storage a Subroutines are rel.ative-addreas coded—-relative to 
instruction counter* Th*ls permits orientation of subroutines in any -.jarfc of 
storage 'without recoding,. 

Trouble-shoot :i n.g facilities include a ebanged-word post-mortem and an 
autunatic routine„ 

Plane for future expansion caLI for integration of many of these facill- 
ties into one overall system called. UaGIC, Michigan Automatic General Integra¬ 
ted Gomoutationo MAGIC v/ill include an extensive translator and compiler# and 
extensive automonitor facilities* 


The NASIAC computer has been developed for use during the Michigan Summer 
course on Digital Computers* NAS J.AG is a completely interpretive 3 address 
computer featuring floating point aritmetic 0 mnemonic instruction code# sym¬ 
bolic addresses# alpha-decimal input„ It has 7 base counters available 0 Mis- 
take diagnosis facilities are adequate but not elaborate. 

Co mments by K.„ lh PowellBabcock and hllcox Co. : 

A compiler and assembler similar to one developed for a 701 by General 
Klectric*s Steam Turbine Group at Lynn 0 Mass 0 D is being developed by .Babcock 
and dilooa:., The object is to relieve all engineers of coding,, All the engi¬ 
neer is asked to do is to-fill out one or more of several forms. For example 0 
one form is used for a “'Tube Bank” Calculation,, The engineer fills in the form 
with information which he would ordinarily have written d own in any case.. Some 
difficulty occurs when the fluid flow in the boiler being designed is inter¬ 
locked in such a way that the 11 lie.it balance” at one point is affected by some¬ 
thin,;; which is occurring farther along the oath of the fluid flow,, This is 
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solved by deferring the "heat balancing" and typing of results until all the 
feedback effects have been t- ken into account. 

Those .-forms are then typed and they comprise a routine for running on a 701° 

Ke'ller 0 at Lynn 0 has gone somewhat further oy then searching a certain tape 

, /' 

unib' / for the subroutines needed for the indicated calculations and laying them 
all out serially on anohter tane Unit ready for execution,, 

dabcock and Wilcox feel that this automatic coding system is justified 
for two reasons: 1) an engineer’s time is too -valuable to soend in coding,, 

2 ) their work is highly specialized (boiler design)„ and nearly 11 the 701 
calculations are concerned with this particular problem.. 

Dr,, Hooper commented that Mr Powell 8 a remarks seem to indicate a trend 
toward the kind of coding aooroaoh which will become more common in commercial 
an plicationso 

Mr. Powell described in some detail the cards (counteroart of Powell 8 s 
forms) used by Keller. This technique ift described in the copy of the Wash« 
lngton Navy Meeting in May 0 195^ (see bibliography ref. 013). 

damshaw. Powell and Shell discussed possibilities of having a computer 
synthesize a design. Shell made the point that one difficult asneet is finding 
out just what thought orocesses go on in the engineer’s mind when he designs 
anything. There seemed to be general agreement that extracting this informa¬ 
tion from the engineer m.ay oe nearly as difficult as it would be embarassingo 
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' 2x2a T ^o Algebraic Coding System of Lanina and Zierler 
lo Introduction 

The Automatic Coding System to be described was developed in 1952 

and 1953 by J. H c Laning and W. Zierler of the M.I.T. Instrumentation 

Laboratoryo The translation and interpretation of the algebraic coding 

is realized in the M.I.T. Whirlwind Computer 0 

The ccxier specifies his problem as a series of mathematical equations 

and other special symbols. From this manuscript a Flexo tape is punched, 

which constitutes the input to the computer. The Flexo characters are 

translated into Whirlwind instructions which are then carried out. The 

results requested by the programmer are presented in typewritten form. 

All arithmetic operations arc carried out in floating point using a so- 

19 

called (24, 6) system. Numbers may range up to 10 7 with a precision'of 
about 7<>2 decimal digits. 


Ho Basic Operations 

All of the lower case letters may be used as variables, and equations 
of the following form are used, 
a «5o 
y®-6„3a, 

b®0o0053(a-y)/2ay, 
n® n+ 2, 


x® a(b+c(d» e)), 

Z® r+ 2s/t + u, 

A comma terminates all equations. Plus and minus signs, slashes and 
parentheses, have their usual mathematical significance. No more than 4 
parentheses may be open at any one time. Plus and minus signs separate 
terms so that the last equation above is the same as 

Z® r+(2s/t) + u, 

Exponents : Upper case numbers on the I UT Flexor liters appear as ex¬ 
ponents; there is also an upper case minus sign, but no upper case plus 
sign. The following are interpreted correctly. 
a®5 2 o 
b® (a~ 2) 


c®(a*b) 2 /a~ 3 0 ^ ,v '’ rC ^ 




III. Output . *3 - 2 

tfho current value of ai$r numbed of letter variables may be recorded 

in Flexo bode on magnetic tape for later printing by inserting tke word 
PRINT followed by the desired letters 0 followed by a period. The first 

: ; !• I 1 

and last characters recorded by each PRINT instruction are carriage returns. 

IV. Jump Instructions 

Equations are ordinarily carried out in the sequence in which they 
are written. This sequence may bo interrupted by inserting one of four 
jump instructions. The address section of a jump instruction must be an 
integer less than 100. This integer is the number of the equation to which 
the jump is to be made. -*n equa J .ion is numbered by preceding it by its 
number, e.g., 15x*3a* assigns the number 15 to the equation x * 3a. 

The instruction SP 15, inserted in a routine will cause equation 15 
to be executed next, the normal sequenco continuing from that now point. 

The instruction SR 15, causes equation 15 to bo executed next, but 
then control returns to the oquation following the SR 15. ER evidently 
implies that a closed subroutine is to be executed. 

The instructions CP and CR are obeyed only if the quantity most 
recently computed was negative; otherwise they are ignored. 

V. Function Subroutines 

23 Function Subroutines are now available in tho Laning-Zierlcr system. 
Each is assigned a number (1- 23) and is called for by writing the propor 
number as tho exponent of an upper case F. For example: 

x-2(FHy)P^2) + ^(z) ), 
sets x a 2( -sin Z ♦ I z j ) , since 

Subroutine 1 is the square root, 2 is the sine, and number 11 is a sub¬ 
routine which produces the magnitude of the indicated argument. Other 
subroutines include inverse trigonometric functions, exponentials and 
hyperbolic functions, logs to the base 10, 2, and e, etc. 

VI. Additional variable and variable indicts 

Subscripts are not available on the KIT Flexowritors. Numerical sub¬ 
scripts are obtained by typing xjp for x^, etc. Variable subscripts are 
obtained by using letters after the vortical bar, e.g., x/n is typed for 
and if n liappens to equal 3, x/n is equivalent to x/*^. 
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VH„ Auxiliary Storage 

There is room in the Whirlwind high-speed storage for about 250 
variableso Additional values, such as tables,, must bo assigned to the 
Whirlwind auxiliary magnetic drum e The word ASSIGN is used for this 
purposeo For example, the instruction, 

ASSIGH a/ 4 

/I .4 

automatically reserves space on the drum for variables a/ through a/ 0 
II' these variables have the values 2, 4, 6, 8, respectively, they may be 
assigned these values and have space reserved £>r them on the drum by writ¬ 
ing only 

a/N s 2 e 4, 6, 8 

Further, the same thing can be accomplished by writing 
a/N= 2(2)8, 

A more complicated example might be 
g/N = l(„5)2( .25)2.5(1)4.5, 


VIIIo Differential Equations 

Provision has been made for tho automatic solution of ordinary dif¬ 
ferential oquations using Gills* variation of the 4th order Hunge-Kutta 
Methodo For this purpose 

1» the letter t must be used for the independent variable„ 

2 0 h must be used for the increment in t, 

3„ D must bo used to denote d/dt, 

4 0 Any other variables and/or superscript variables may be used for 
the dependent and auxiliary variables 0 
Suppose we have the two equations 

4 ^ y l° y 2^ SSy 2 + 1 


4 (t ' 


'» y lV y 2 ) = _y l 
let t c 2(0.5)10, that is, h c 0.5. 
Our program might be: 
t B 2, 


r 

l 7 ? c \oA 




\ / 


h«0,5, 

y/ 1 “o, 

yi 2 “Oo 

l Dy/ 1|S yf 2+ 1, 

Dyf=-yf 

k = t- 10.1 
CP 1 
STOP 


0 



13-4 

t is automatically increased by h upon completion of the last equation 
that starts with D. One important Restriction is tliat all relevant aux¬ 
iliary computation must bb done between the first and last D equations. 

IX. FoSt-ilortems 

Automatic post-mortem features are still in the design stage. Features 
now available include: 

1. If tho program is too long the computer stops and types out inform¬ 
ation indicating where and how storage was exceeded. 

2. If an alarm occurs the. computer prints out the number of tho 
equation in which tho alarm occured and tho nu iber of the equation which 
preceded the alarm. (Equations not assigned numbers by the programmer 
arc automatically assigned numbers irom 101 to 200) 

3o x he programmer may obtain the values of any variables he desires 
after an alarm by writing the appropriate PRINT instruction as equation 100 P 

X. Conclusion 

The system described is a working system and has been used by the 
Instrumentation Laboratory to solve several complex problems. One problem 
involved a set of six simultaneous differential equations. Hie equations 
involved extremely complicated al: ebraic and trigonometric calculations. 
Coding required only a few hours and the routine ran successfully the first 
tine. Computing time was about six to eight tines as long as it would have 
been using the single-address interpretive system ordinarily used at the 
Digital Computer Laboratory. 

Much work remains to be done on the system particularly with repect 
to increasing the computing speed and improving post-mortem facilities. 
Heretofore there has been very little need for elaborate post-nortem 
facilities® because® with a single exception® all programs coded in the 
Laning-Zierler system have been completed successfully on their first run. 



13, Resume of Discussion 


If«F« Powell ashed why functions such as cosine were not written 
in the >-ivual fora instead of using the letter F« form Combalie said 
that in siraple cases this would be possible? but there night be snags 
in some cases* Profc Adams said that Laning and Zierler were tired of 
adding inganultias when they reached this point« HoF* Hunter pointed 
out that the simple standard notation used was more readily extended 
to include further functions» 

W*A* Ramshaw asked whether implicit equations could be handled* 

Prof, Adams said that such equations requiring iteration must be avoided,, 
Do Combellc explained that in Laning and Zierler J s system an equation 
of the form y » f(y) caused y to be replaced by the function value v 

Then ensued a discussion on the use of indices? multiple indices? 
and indices of indices,' Donn Combelic said that the notation is limited 
by the capabilities of tho Flexowriter.) but that all these can bo handled 
in some fashion, D.N1 Arden pointed out that the effect of multiple 
indices can be achieved by multiplication and addition to form a single 
index* Dr, Miller asked whether an index must be an exact iittegerj 
Compelic replied that indices are rounded off to the nearest integer ., 
and that this is useful when one has to interpolate* Replying to H»F. 
Hunter? he said that interpolation must be programmed by the user. 

J.W* Backus emphasised that the rounding off of indices is done during 
execution? not during the reading of the program. 

Backus stated that equations are stored individually on the drum 


in CS form. If post mortem print requirements are written as equation 
100? it is merely necessary to call this aquation when the program 


dies. Donn Combelic said that post mortams very rarely had been nec¬ 
essary o 

Concerning the system as a whole? Combelic said it had taken about 
a year and a half to develop? and had not been finished thoroughly e 
There are no annotated copies of the conversion routine? and when the 
next algebraic coding scheme is developed it will be done from scratch a 
EcA. Yoorhees asked whether this meant that good ideas would be wasted^ 
this led to a discussion on the utility of one programmar tt s work to 


another. Dr. Hopper said that one could trade flow charts 5 but not 
codings Prof. Adams said that a simple flow chart vas obvious to anyone 


and' a detailed flew chart too specific to be traded? and added that ha 
didn B t draw them anyway, H«F* Hunter asked what improvements might be 
made over tho Laning and Sierler system Bonn Combelic replied that it 
would be better if mors symbols were arrLiablesuch as integration signs.. 



Autom at iza t ion of ih oc a ase a 

1* This lecture concerns coding of some algebraic orocesses fox" automatic 

machines a This includes differentiation of elementary functions c where the 
change is essentially algebraic in character p after being defined for each 
function, 

IX *7* 

Usually included are x « e^j lnx 0 sin x, cos x 
and sometire 3 Ei(x) g Si (x) 0 Ci(x)» TVosnel integrals„ error integral D etc* 

It is not essentially more difficult to include Bessel .Vunctions B Para¬ 
bolic cylinder functions„ eto« & satisfying 2nd order linear differential 
equations,, 

2* Xhhrimanian (0 p ,,l\j) and do.Ian have considered the evaluation of deri¬ 
vatives of combinations of elementary functions 0 and of functions of functions, 
deports are available and will not now be described* They appear to aim at 
presentation of the derivatives in terms of elementary functions exclusively* 

3c 1 v/ould like to propose a different accroach» This implies 

(i) That the derivatives are needed mainly to compute 
numerical values 

(:ii) That all derivatives to a given order are needed 0 or 
ray as well be found and used o 

The essence is to express each derivative in terms of previously known func¬ 
tions,, which may be elementary funcfcions 9 or previously oommitad derivatives* 

1 find it easier to consider in terms of p.ormalisod power series 

A 


1 + a, t + + a 0 fc - * Q «oo 

^ 

We need routines to find AB 0 A/3, A 6 oiaA 0 lnA e e d etc* 


Consider A 11 as an exam ole 3 with a., (; a,. 0 'c, 0 supposed known 


Let BH A a ~ l+b 1 t + l) 0 t 2 + 

D A ^ 


X" 2 


then we find Ai3° 23 nBA 

whence rb ” rna + (r^Tn«l) a ,b. * (Fd2 73,-2) a _o„ + 00 . (n-i’^l)a.b .. 

_r_r ___r- 1 1 _ r-2 .,,2_ 1 r-4. 

ideal for a kind of "scalar product 1 * evaluation* 

A 

I could expand thin technique considerably,, It works well with£*e „ 
B-e^ A or coa A* sin A 0 the latter with 2Ci)» slu2A» D(2A) as a check £ 


o p 

<T + D 1< 


( 


4 0 Jo L„ Turner in Cambridge has designed and coded a program for differen¬ 
tiating a long series of terms each of one or the other of the forms 

n -x a b c d o )Tn , / s a b c d e 

Ca x y z u v or CEi(~x) x y u v 

in several variaolea 

Differentiation involves 

(i) recurrence relations to .Identify new terms for each old one 
(ii) listing terms in order c and comoining with previous similar terms 
(ill) arrangements to allow for limited storage capacity 
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A large amount of work has been done with this program* 

5* C. i3. Iiasolgrove has made tv/o or throe programs for dealing with prob¬ 
lems in Group Theory. 

Given relations between operations, like 
AAA3 I, 330 I, ABABSI 

the program first seeks a comprehensive list of similar relations such as 
BABAS I, AAB iaBA, etc. 
derived from the original set. 

It then examines all one, two, three letter combinations to see if it 
can reduca them. It retains the irreducible ones# here 6* I, A, 3, AA, AB, BA. 

The program i3 slow, out it 1 3 as fa3t as an expert group-theorist on the 
job* It uses an interpretive routine, where each '’instruction' 1 involves a 
very large* amount of work. 

6 . Dissatisfied with this program, ingenious as it is, Haselgrove ha3 deve¬ 
loped another, in which whole sets of elements of a group are treated as a 
unit© This is his , method of cosets* and is much faster and should eventually 
yield interesting results© 


Jo C. P» Miller 



Hesui io of Session j-M 


D o Arden commented that Hasalgrovo^s work has practical 
applications in crystallography,. 

In answer to a question,, G<> Hopper . comtontod that the differ¬ 
entiator developed by H t , Kahidroanion for Uni vac gives only the deriva¬ 
tives requested and that intermediate derivatives are not necessarily 


calculated,, 

D 0 Lo Rosenthal inquired about the convergence of power series 
obtained from differential equations and Dr. Hi ller replied that this is 
not likely to be a problem.,, and that the solution would get out of con¬ 
trol if this was tho case Q 

Ho ffo H u nter asked "whether Kahriroanian's differentiator sim¬ 
plified its result algebraically by cancellation or collection of terms 0 
Go Hooper replied that th:l3 was not attempted except for the most ofo- 
vious oases p as tho result was intended primarily for further calculation 

l.. 

on Univac o 

In connection with his comment concerning the development of 
a recurrence formula for the coefficients of the series representation 
of a function of another series from the differential equation satisfied 
by the function 0 Dr„ Miller gave as an example 

C . 

B « /bo x ^ C3 tanA where A « ^a., x 
Tho b| can be found by obaarring that 

B« ® Sec ^AoA 1 « (1 + tan 2 A)A 1 » (1 + if)A 1 


Thorofor© 
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Another example is 

-X*" .. X 
u ~ e sin 

for vxhicb. a differential equation can bo derived by defining 
o 

X 

T *« e " cos 'j? and tiorsfora 

^ o _ y 

,’^V V V \ 

\ “2 - * 3 .. 


- - ' u->iY » o :;,JW |ecs?t *5- :Is5d. § ) •=» o~ jV e* 


9 A 


d>-, The re&X part of the resulting series would then represent u 0 


Div. Miller and S c Gill ujentioned that routines are being written 
at Ed, sac and elsouher© for economizing paver series using Tsdiobyeheff’ 
polynomials 0 That is 5 . rewriti iig a partial sum of the series as a sum of 
tsohobyehaff polynomials and neglecting as many of the high, order poXy« 


noirdaLs as is feasible < 



15o The Library -of Subroutines 


The use of a library subroutine may bo pictured thus % 


S - 1 

X , la 

Program subroutine «««■—«^ title 

description-*-*^ '& 




r-^-tv r^iti ,scriTs 


\X 
\ s 


\X 

■i'J 




4 parameters 


“*> initial-** 
fora 
G: 

-A parameter 




final 

iOVil 


BGMM? PHASE 


AUTOMATIC PHASE 


The steps may be taken at various stages hi the developmoa t of the 
whole routine depending on circumstances o The type 3 step may be made 
before the routine reaches the machine 9 in which case it is probably 
not fully automatic» 

The library itself consists of two parts which are used in sue-- 
cessions the list of written descriptions* and the ooXlactlott of seta 
of instructions for the machineThe net effect is primarily a charge 
of type la* This is only effective if the descriptions are very biaiU'ly 
written;’, unfortunately only one coder in ten can do this.. 

It is important that the library catalog $ or list of descriptions^ 
be kept tidy and up-to-date,-. This is no small task* The Cambridge 
University catalog is in two parts* one giving only the information 
required by the regular users p the other giving the instructions in full 
and explaining the methods of operation of the various subroutines« 
Subroutines are denoted by a letter defining the class* and a number 
within that class» The classes fall into six: main groups $ arithmetic* 
simple functions® operations on functions* matrix operation.-*input 
and output* aid mistake diagnosis* 

It is questionable whether a library should be allowed to grew 
merely by including new subroutines as they happen to be written. The 
library should assist coders in preparing routines without delay?, their 
needs should be anticipated at least to some degree« Subroutines written 
as they are required tend to be too specialised to be useful in a library., 
and do not cover the field efficiently* 



Thera ere many ways of writing a subroutine to do a given job-, and 
in ;3oiL8 cases the library should contain a selection* The following 
characteristics are desirable in a library subroutines 
(jL) Compactness 0 particularly of the final formic 

(2) Speed of execution^ 

(3) Numerical precision* 

(4) Simplicity of use o 

(5) Generality of application,, 

These are often"in conflictp ami a compromise has to ba made 0 Different 
subroutines are arrived at by weighting these characteristics differently c 
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Hesumrj cf Session # 15 


t/o Ramshnw remarked that one difficulty with haDhazard colloc^ 
tion of subroutines is they are vary often written in such a form as to 
make subsequent modification by someone other than the author difficult 0 
J» Baclcus nentioned that use of an algebraic pseudocode had the advantage 

•■Oi MnwM* ;jsn±-*r*kX0m» 

of requiring the use of standard notation,, E* Voorhees emohasized that 

iWpaatJIWAli KW8 ~ 

the user should be allowed to improve the subroutine and S 0 Gill mentioned 
that I2DSAC y s subroutines were circulated among staff in order to en¬ 
courage comment o 

C„ Adams favored the development of subroutines only as the 

« n a— tta x» m » n > o 

need for them occuri*ed as it was difficult to predict just what mathe¬ 
matical routines will be needed* Subroutines written by users of Whirl¬ 
wind aro generally modified previous to inclusion in the library 0 The 
demand for input-output and arithmetic routines is usually predictable 
up to a pointo 

Do Shell mentioned that ad hoc subroutines could be written at 
customer expense by a skilled programmer in a form suitable for inclusion 
in a library a How ever 0 development of a certain type of subroutine can 
also be used to stimulate machine use in that area 0 

17o Ramshau mentioned that getting rid of old subroutines is a 
uroblemo J c .C 0 Po IlDJer said that in a forthcoming library description 
at Cambridge 9 the subroutines would bo listed as current or obsolescent 0 
Ho also advocated that deficiencies in a library be remedied by an expert 
who would fill as many gaps as possible, rather than by a programmer 
whose interests might be narrower® In general programmers soomofi to 
like what was available and seldom criticized existing subroutines® 

D t , Combelic advised keeping a fast version and a short version 



of sOHIO subroutines 


G> Hopper commented that when attempting to penalize poor 
progcananing by requiring that the erring programmer write some re¬ 
quired subroutines 3 it v;as found that soma programmers usod the com¬ 
piler to v;rite the subroutines find worried very little about the penal~ 
ty 0 

J 0 Backus advocated letting programme!* fill in soma parts of 
subroutines v/hich are subject to considerable variation in individual. 
px*of erence 0 

In response a question about the descriptions automatically 
written by compilers and generated 0 G 0 Hopper said that they usually 
included length and temporary storage required but not the operating 
tima 0 

The notion of temporary storage was clarified by a short 
discussi on e 

Cq Adams advocated that "unset" values of parameters by the 


ones most commonly used 



.Resume of Discussion 

Mr* J. R» Belford opened the discussion by giving some facts about the 
IBM 704. Transfers betv/een the drum and the high speed memory will be at 
10j,000 words per second as against BOO in the IBM 701 * floating point arith¬ 
metic will be built in 0 and there will be a means of automatically and ranidly 
searching a table in the store to find a given argument- There will be three 
index registers- Answering Bonn Gomoelic 0 John Backus stated that the reason 
for not having raqro than three was that no room could oe found for more; a 
point of diminishing returns was .reached* Mr. W. A c Ramshaw expressed the 
opinion that three was much too few. 

.Mr 0 To Mo Hurewitz said that in the development of the BISMAC at RCA* 
the need for feedback of information from the orogrammars to the engineers 
appearrt&o Bonn Gomoelic asked how many programmers’ ideas were rejected by 
the engineers; Hurewitz reolied that no ideas were rejected without confer¬ 
ence between programmers and engineers. Unfortunately he was unable at this 
date to discuss the actual design. There ensued a heated discussion on the 
ethics of industrial secrecy« 

Dr. Grace Hopper raised the possibility of using several small computers 
in parallelo The greatest demand was for small machines, and she hoped that 
each university would eventually have one. The size of a big machine was due 
to the numoer of operations it performed; this could be provided by automatic 
coding. She foresaw a mass produced small machine B delivered with a compiler 
and library appropriate to the customer’s needs. 

Mr. J. W. Backus disagreed with this philosoohy on the gounds of compu¬ 
ting speed; since increased soeed costs little more 9 a large oomouter is 
cheaper to use than a small one. Such things as floating noint require rapid 
computing. Dr. Hopper explained that she was thinking mainly of business 
rather than scientific applications,, and of machines costing less than $50 D 000 
Mr. Go Ho Reynolds oointed out that the use of floating ooint could often be 
avoided oy having long registers with the point in the middle. Dr, Hopoer 
agreed that the costs of facilities would have to be balanced. Mr. Backus 
said that it was not the extra facilities that made a big machine cheaper to 
run„ out merely the higher aneed. liven using Sneedcode„ the IBM 701 was 10 
times us fast as the CPC op one job. 

Mr. Go Go Poster described the procedure employed at I3M(Kndicott) in 
designing sample data sys terns 0 using a fast machine with only one orogramo 
A first estimate of the oasic design parameters Is made arid the problem is 
coded for a machine with these characteristics. The engineers are then con¬ 
sulted on the cost and feasioility of the design* a revised design is pro- 
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duced, and the problem recorded for the revised design. A considerable a- 
mount of coding is involved, and this raises the question.whether a transla* 
tor could be produced; the idea does not seem impossiole. A method of auto¬ 
matically coding for minimum latency would be required,, Dr. Hopper offered 
the advice that this is oest done by writing the routine in relative coding 
and applying the latency-minimization process starting at the end of the rou¬ 
tine and working backwards. 

Mr. J. H. Brown asked whether Mr. Foster had ever used an existing com¬ 
puter to simulate the hypothetical one. Mr. i’oBtar replied that this would 
be done when the proposed design reached a sufficiently firm stage; so far 
no routine had been completed before the design was changed. 

Returning to the topic of small versus large machines, L. iiosenthal 
said that each had its place. Donn Combelic interpreted Dr. Hopper*s remarks 
as meaning that although big machines were used in scientific research, many 
businesses could U3e small machines. Dr. L. DeV/itte said that the small 
machine was useful in experimental work too. Donn Combelic asked whether a 
problem tried on a small machine would eventually be out on a large one. Dr. 
DeWitte replied that this might be so; or a. problem tried roughly on a large 
machine might be tailored to fit a small one. 

Dr. J. C. P. Miller pursued the idea of a machine with a very simple 
instruction code. Most machine operations are made of a number of small 
units; these can each be made to correspond - to a-<micro-instruction*, and 
bigger instructions can result from the execution of a Microprogram 0 . Such 
a scheme, using a microprogram of256 micro-instructions, will be used in the 
new machine at Cambridge University. One might arrange to oe able to change 
the microprogram for different applications, and even to orogram this change. 
Donn Combelic remarked that the latter idea had also been put forward by Dr. 
Perils at Purdue University* Prof. Adams pointed out that the plugboard of 


the GFC could be regarded' as a changeable microprogram. Mr. xi« 


Smith 


said that a mchine with a drum-stored microprogram had been built for mili¬ 


tary applications. 

Mr. P. i' , „ Williams said that his firm is trying to decide on a computer 
to use. 2*hey y nt something intermediate between an IBM 650 and 7 (&o fhe 
70^ seems too large: they would not be able to keep it busy. John Backus 
said that by time sharing, a big computer could be used as several‘small 
one3; there would need to be a reading station for each user. Mr. H. Freeman 
remarked that down time would be worse for one large machine tha& for several 
small ones. Stanley Gill said that the idea of a centralised computing 
bureau seemed a good one, except that if each subscriber were to have his own 
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inout-outout equipment he would not be able to afford ouch flexible equio- 
ment, Hrof, Adams pointed out that the idea was similar to that of a cen¬ 
tralised stenographic bureau,, whichvas not always successful. Do L, Shell 
said that Jell Laboratories had in fact used a central computer with remote 
inout-outnut very successfully. He said that the cost par operation of a 
machine is roughly proportional to the square root of the time ner ooeration; 
also the work load increases exponentially with the timo. He xV*Xt that where 
elapsed time is vital in case of breakdown* a L.rge com outer is still orefer* 
able. 


hr,, a.‘.ins)i.v.\*» said that he would rather iv.'/e oan 
thn.ro i w very rich, difference in the work capacity* 
would* however # still keop snare small machines to 
Hooper repeated taut aha v/as thinking of peorfio 


IBM ?0i them ei^bfc CPCJ 
orice for price, fhey 
mndle imoort.-ont joos, 
who opirui only afford 


cr » 

** v 


on,'.! small ma c b I ne. 
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Resume of Session 1? 


The use of flow diagrams in coding was the main subject of discussion„ 

In response to C. W (l Adams’s question as to her,; many have a higher "Level 
individual set up a flow diagram and persons at a lower level do the coding 
of each blocks about 8 of the assembled 50 persons raised their hands« 

V, A. Ramshaw noted that at Douglas Aircraft (under John Lcwe) this procedure is 

followed unequivocallyo Rigid specifications have been set up for flow 

\ 

diagrams so that coding can be done by coders with high-school level train™ 
ingo Ramshaw added that flow diagrams are not used at United. 0 o V, Adams 
suggested that if the specifications are sufficiently rigid* the machine it¬ 
self could handle the coding,. 

Dr„ Hopper remarked that flow diagrams offer a potent means of com¬ 
munications since they are not tied to the computer 0 ^he has filled the 
squares with information varying from mathematical symbols to sentences. 

K 0 Powell reiterated the usefulness of flow diagrams as-a communications 
medium and added that his group uses blocks 9 containing arbitrary amounts . 
of information;, that can latex be isolated into subroutines,, They have 
found that engineers can use these blocks to suggest decision points, etc* 
without being familiar with the coding. 

G 0 £. Reynolds stated that his group uses a system that is half-way 
between flow diagram and basic machine coding 0 They make use of magnetized 
blocks that are easy to erase and to assemble. He added that this system is 
facilitated by the fact that they have a four-address machine. 


There was general agreement that flow diagrams can be very useful to 
describe a routine after it has been written. Dr,. Hopper remarked that 
flow diagrams have proved helpful in locating subroutines as common blocks. 


Ih> Shell noted that the iso-dimensional appearance of a flow diagram is 
helpful and space-saving. However, 8. Gill gave an example of integrating 
& differential equation that is easier to consider as subroutines rather 
than as a flow chart. 


flow 


In replying to C„ y o Adams -s query as to the <■ 
diagrams., Dr. Hopper indicated that Remingtos 


distance of mannuals on 
Rand has a mimeographed 


copy making use of Golds tine and von Neumann symbols. 
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In answer to a question.., Dr. Hopper remarked that her group makes use 
of substitution blocks with numbered references to indicate how one block 
of a flow diagram may change another. 


T 0 ii. Hurewiis suggested that flow diagrams can serve as a check on 
the problem.set-upo S„ Gill remarked that he had found a coding error from 
a flow diagram rather than from : he routine itself. 

G„ W r ;.dams noted that in teaching the use of flow diagrams in his 
course 0 he found that by introducing the concept too eai’Iy p the problem 
to which it was applied was too simple. Consequently the students did not 
obtain a full appreciation of the use of flow diagrams. 

In answer to a question 9 C. 17 0 Adams stated that the Laning^Zierler 
system has proved very useful for a particular class of problems. 


v 



Resume of S 3 s si on #13 


Mr* Randall Port.or 3 Boeing Aircraft. Seattle,-lash*« dosci*ibed 

Boeing 9 s experience with their 701. After waiting a year and a half, they • 

t 

received their 701 in Doc* , 1955* About 6 months before this they put three 
people to work doing two important things: 1) Finding out what other people 
wore doing with their 701 9 s, particularly Los Alamos and United Aircraft, 

2) Coding subroutines and assembly routines for their own use* After several 
months of this they spent a week on the New York 701 o Their experience there 
convinced them they should completely revamp their plans by doing things much 
more automatically* 

They now have an extensive Library of Subroutines, most of which 
are stored on a tape and transferred to the drum during assembly* Subroutine 
words are of two types: 1) normal words, 2) exceptions 0 The latter are 
words whose addresses are not to be oriented or treated in the normal manner 
during compilation* All normal words precede all exceptions in each sub¬ 
routine and are thereby identified 0 Each subroutine has a call number 
which is specified by the coder* the assembly routine than call3 the indi¬ 
cated subroutine from the tape and integrates it into the main routines 0 

The assembly routine occupies about 1/6 of high-speed storage; the, 
remainder is available for tho coders routines and for subroutines* 

Although Boeing has both IBM Speodco and Los Alamos Dual system 
available, they are little used* About 70% of all their coding is done in 
straight machine code* Most of their engineers are willing and able to do 
the scale-factoring necessary when using fixed point machine code* ”/hen~ 
ever tho .scole-factoilng or the engineer becomes too difficult, Speedco 03 ? 
Dus3. is used* 

In response to a question by Po ./ill iajns. 


Mr* Dorter said that 



tho 701 lias gained acceptance among the engineers by word of mouth so 
well that it is kepi; very bu3y •••» no proselyting has been necessary 0 
Wo Hamshav/ of United Aircraft commented that his exoerionce had been 
somewhat differento He found it best to have people at as high a level 


as possible be among the first to receive training in the use of the com¬ 
puter, Tiien 3 since the computer is definitely worthwhile, you have super¬ 
visors selling its use to subordinates — a situation very different from 
subordinates trying to sell the computer to their supervisors 0 

Mro Pointer discussed the scheduled maintenance of Boeing’s 701 o 
Usually from 2 to 3 hours per 16«*hour day« In response to a comment that 
this seemed unduly high, Mr 0 Porter replied that it compared favorably 
with Douglas„ for instance, However, at Douglas they schedule maintenance 
for less than 2-3 homes par day, but their statistics show that maintenar.ee 
require g at least 2-3 hours per day, Mr* Porter feels time scheduled for 


maintenance should be realistic, 

Q,o by V'/o Ramsha w: Vlliat is the output of the Boeing assembly 
routine? Answers The routine on punched cards and/or on magnetic tape§ 


the choice is made manually. 


Q,o by Wo Hunters 

wdUMMlfcaR >rt w rj i nr| .w UttxarvijRtJu* 


Have you converted any CPC problems to 701? 


Answer by Mr n Porter; XIa sti11 keep getting problems suitable for CPC, 
and wo also keep CPC’s on test run data reduction, for example, almost on 
a stendby basis 0 

An exchange between R n Porter and S« Gill concerned subroutines c 


The originator of a Boeing subroutine checks it out and writes.it up, 
occasionally getting help from staff members in the write-up 0 The machine 
onerator, among his other duties« maintains the subroutine libraryo 

Do Combalic queried R„ Porter about how Booing’s plans to adopt 

WMVUMIK.MI rn-Wl Jucu l il-U -w* MtM U*l I * • M*. *-** 

an algebraic ceding system would affect users of tho present system there. 
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R rt Porter believes that such changes can ba inado without serious disruption 
to existing routines 9 and that it would not bo necessary to Ice op both sys~ 
toms in effect indefinitely 0 In fact ? old-fashioned subroutines now are 
gradually removed from the taps library and made more difficult to use by 

being available only in card deck form 0 

f 

Further comment by R, Portor« Typical division of timo for prob~ 

7 «ru max mmui—iw «am> * 

loin solution is 




Computing 

i i | j i 


L___ 

Coding 

| Input | Assembly | * | Output 

i 


Booing 0 s emphasis therefore is primarily on decreas5.ng coding and output 
time o 
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19o Resume "of Discussion 

Dr. G Jo Chaplin outlined the needs of the Mutual Benefit Life 
Insurance Company* For arithmetics fixed point numbers of 20 decimal 
digits would be useful 5 also there is a need to store alphabetical inform-* 
ation. High speed tape searching and printing will be required* Quick 
access to any point in a file is wanted*. The present plan i3 to review 


the whole file periodically* With regard to a basic library provided 
with the machine j>'there is a difficulty because needs vary with the company 
and with the time* The problem of transcribing the necessary records 
for automatic operation is a big one? this part of the switchover may 
take years* Variable length fields arise? premiums need only 6 or 8 digits 5 
some stums of money may necsd 12* The company is not considering the electronic 
handling of investments? it is considering billing ? accounting 9 file main- 
tenance 9 etc. Reliability is important* there is Interest in the n fail 
safe” type of check.• 

Mr* T.M. Horowitz asked whether the aciurial work would be mechanized. 

Dr* Ch33?lin replied that it would not. In reply to a further question y 
he said that dividends would be calculated individually? not by reference 
to a table. Operations on different files would be combined as this became 
possible. With the I.B.M. 650 0 it would be possible to combine first two 
and then three files. It may eventually be possible to combine 50 files into 
one for processing. 

Prof* Adams raised the question of the extent to which automatic coding 
might be used in business. Would it be useful in optimizing procedures? 

Could a manufacturer usefully provide pseudo-codes? 

Mr* C.G. Lincoln put forward the viewpoint of the non-life insurance 
business. The amount of computing is very small? it can be done simultan¬ 
eously with input and output* However ? a transcription problem arises* 
Competition forces the immediate furnishing of policies in the field? it 

is desirable to produce simulateously a mechanical record* A machine is 

> 

required that will print policies and also make a tape or card record. 

In the life insurance business., the Traveler°s Insurance Company has no 
dividend calculation problem as it works on a guaranteed cost basis. Instead 
there is a mpreJCrequent and more intricate calculation of guaranteed premiums. 
Also the computation of forfeiture values is difficult as the rates are 
constantly changed. It in possible that a form of cur'/e-fitting will speed 
up this computation. 



o 
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Prof,, Adam pointed out that in many cases if the -management would 
agree to use a formal approximation to a curve,, they might save more 
money in computing than they lost through errors in the curve o Payrolls 
ar;e full of untidy exceptions 9 and this is one of the difficulties in 
automatic coding* Dr* Chariin said that hi 53 company would handle payrolls 
firstj, and Mr, Hurevits said that there are very few basic types of payroll 
computations. 

Dr. Grace M, Hopper mentioned an existing machine used for essentially 
business computations 9 the 701 at the Aviation Supply Centero Lo 

Rosenthal said that the Univae at the David Taylor Model Basin al30 is 
used for some business type calculations, namely the planning of supplies 
by the central supply officeo 
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G. Hopper mentioned that for business problems it- was often 
convenient to break data processing by automatic computers into-four 
classifications « input, decisions «> calculation , and output - and 
that in business iteration on fixed data plays a much sma3-ler rol© 
than in mathematical programing* 

A question arose concerning the difficulty of human access to 
information stored on magnetic tape* 

Gonway replied that printing out small files or only changed 
items in large files were two possibilities* The difficulty of con¬ 
vincing some people of the reliability of magnetics! ly stored data 
was mentioned* In banking , a law requires checks to be sorted and 
returned and this operation is difficult to mechanise* 

Go Hopper emphasised the importance of the development of a large 
scale random access fils* 

Garter emphasised cost and the ability to handle exceptional cases 
as important aspects of data-prosessing systems. 

GcAdams mentioned that the ability of electronic computers to make 
it possible to handle many exceptions in a routine fashion„ and in 
some cases was a strong point in favor of electronic equipment. The 
possibility/^ selling some inconvenience in return for faster processing 
might be considered and has been tried in some cases, i.e. punched card 
per s onal.ehe cks• 

Hurewits mentioned that new auditing procedures probably would have 
to be developed to handle automatic data-processing* 

The possibility of an engineering quarantoe of proper machine 
operation being considered a sufficient audit was conjectured by S* Gill, 
Kurewitz added that a continuous audit would probably be more 
practicable) with increased computing capacity. 

Rosenthal inquired as to whether parallel checks and individual 
checks, e.g. overly large changes or item sizes, could be maintained* 
Cherlin observed that in addition to this type of check, engineers 
could often suggest checks not obvious to programmers« 

G.I’J. Adams emphasized that careful attention should be paid to 
checking the most unreliable parts of the equipment® 

Garter noted that a careful probabilistic study of the economics of 
checking has been made and may be available on request. 
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Automatic Coding Techniques 
List of Reference Material 

compiled largely from lists prepared by Grace M. Hopper, Remington Rand Inc., 
and Frank E. Heart, M.I.T. 


Conference Proceedings : 

A* Proceedings of the Association for Computing Machinery, at the Mellon 
Institute, Pittsburgh, Pa.., May 1952. Obtainable.at $4.00 from the 
A.C.M., 2 East 63 rd Street, New York 21, New York. 

Al. p.99 "Small Problems on Large Computers” 

C. W. Adams 


A2. p.173 "Construction and Use of Subroutines for the Seac" 

Joseph H. Levin 

i 

A3, p.231 "The Use of Subroutines on SHAC" 

Roselyn Lipkis 


A4. p.235 "The Use of Subroutines in Programmes" 

David J. Wheeler 

A5. P.237 "Progress of the Whirlwind Computer Towards an Automatic 

Programming Procedure" \ 

John W. Carr 

A 6 . p.243 "The Education of a Computer". 

Grace M. Hopper 

B. Proceedings •of the Association for Computing Machinery, at'the University 
of Toronto, Ont., September 1952. Obtainable at $3.00 from the A.C.M., 

2 East 63 rd Street, New York 21 , New York. 


Bl. 

p.l 

"Compiling Routines" 

Richard K. Ridgway 

B2. 

p.17 

"Machine Aids to Coding" 

E. J. Isaac 

1 

B3. 

■p.l? 

"Computer Aids to Code-checking" 

J. C. Diehm 

B4. 

p .21 

"Input Scaling and Output Scaling for a Binary Calculator" 
E. F. Codd and H. L. Herrick 

B5. 

p.46 

"Logical or Non-mathematical Programmes" 

C. S, Strachey 
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B6. p.55 11 Simple Learning by a Digital Computer* 1 
A. G. Oettinger 

B7. p.8l 11 Interpretative Subroutines’* 

J. M. Bennett, D, G. Prinz, M. L. Woods 

B8. p.121 "Pure and Applied Programming" 

M. V. Wilkes 

C. Proceedings of a Symposium on Automatic Programming for Digital Computers, 

sponsored by the Navy Mathematical Computing Advisory Panel, Washington, 

D.C., May 1954. Obtainable after October 1954 at about $3*00 from the 

Office of Technical Services, Department of Commerce. 

Cl, "Definitions" 

Grace M. Hopper 

C2. "Differentiators" 

Harry Kahrimanian 

C3. "Compiler Method of Automatic Programming" 

Nora Moser , 

C4. "Editing Generators" 

John Waite 

C5. "New York University Compiler System" 

Roy Goldfinger 

C6. "Application of Automatic Coding to Logical Processes" 

Betty Holberton 

C7. "The M.I.T. Systems: Comprehensive, Summer Session, ; and Algebraic" 

C. W. Adams and J. H, Laning, Jr. 

C8. "Interpretive Routines in the Illiac Libraly" 

David E. Muller 

C9. "Planning Universal Semi-Automatic Coding" 

Saul Gorn 

CIO. "Present Status of the Michigan Automatic General Integrated 
Computetion(MAGIC) " 

J. H*. Brown and J. W. Carr III 

Cll. "Automatic Programming on the Burroughs Computer" 

Hubert M. Livingston 

C12. "IBM 701 Speed Coding System* 

John W. Backus and Harlan Herrick 

C13. "Programming for the IBM 701 with Repetitively Used Functions" 

Allen Keller and R. A. Butterworth 
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Cl4. ."Summary and Forecast” 
Grace M„ Hopper 

Book 


Dl„ M. V. Wilkes, D. J. Wheeler, and S # Gill, "The Preparation of 
Programs for an Electronic Digital Computer.” Addison-Wesley ' 
Press, Cambridge, Mass., 1951* 

Papers in Periodicals 

_ a J ' 

El. J. W. Backus, "The IBM 701 Speedcoding System,” Journal of the 

Association for Computing Machinery, Vol. 1,. No'. 1, p. 4 January 
1954. * 

E2. S. Gill, "The Diagnosis of Mistakes in Programmes on the EDSAC," • 
Proceedings of the Royal Society (London), Section A, Vol. 206, 
p. 538, 1951* 

E 3 . Margaret H. Harper, "Subroutines: Prefabricated 1 Blocks for Build¬ 
ing^" Computers and Automation, Vol. 3, No. 3* P* 14, March 1954. 

. E4‘. Grace M, Hopper, "Compiling Routines," Computers and Automation, 
Vol. 2 , No. 4, p. 1 , May 1953. 

E5. Grace M. Hopper and John W. Mauchly, "Influence of Programming 

Techniques on the Design of Computers,” Proceedings of the Instit¬ 
ute of Radio Engineers, Vol, 41, No.. 10 , p. 1250, October 1953* 

E 6 . .N.B.S. Machine Development Staff, "The Incorporation of Subroutines 
into a Complete Problem on the NBS Eastern Automatic Computer,” 
Mathematical Tables and Aids to Computation, Vol. 4, p,. 164, 

July 1950. . 

E7. D, J. Wheeler, "Programme Organization and Initial Orders for the 
EDSAC." Proceedings of the Royal Society (London) Section A, Vol. 
202 , p. 573, 1950. 

E 8 . M. V. Wilkes, "The Use of a "Floating Address" System for-Orders in 
an Automatic Digital Computer," Proceedings of the Cambridge Phil¬ 
osophical Society, Vol. 49, pt. I, p. 84, .1953* 

Reports with Limited Circulation 

Requests for copies should be addressed to the organizations shown. 

Programming Research Section, Remington Rand Inc., 1624 Locust Street, 

Philadelphia 3* Fenn. 

FI. "Analytical Differentiation by a Digital Computer," by Harry G. 

Kahrimanian 

F2. "A -2 Compiler Manual" 
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F3« "A-2 Compiler" 


International Business Machine Corporation, 590 Madison Avenue, New York 
22 , New York 

F4. "IBM Speedcoding System for the Type 701 Electronic Data Process¬ 
ing Machines." 


Digital Computer Laboratory, Massachusetts Institute of Technology, 
Cambridge 39» Massachusetts, 

F5. "M-2539s Comprehensive Systems Manual: Part I, Introduction to 

Programming," by H. H.-Denman, E. S. Kopley and J. D. Porter, 

December 1953• 

Part II on the general principles of operation of the Comprehensive 
System, and Part III containing details of the executive routines 
are in preparation. 


Instrumentation Laboratory, Massachusetts Institute of Technology, 
Cambridge 39, Massachusetts 

F6o "E-364 s A Program for the Translation of Mathematical Equations 
for Whirlwind I," by J. H. Laning and N. Zierler, January 1954. 


University of California Radiation Laboratory, Livermore, California* 

F7. "IMO Edit Compiler," UCRL-4286 (unclassified) by Merritt Elmore, 
February 1954. 


A.E.C. Computing Facility, New York University, £53 Greene Street, 
New York 3? New York 

F8. "New York University Compiler System, fl NYU-6478 (unclassified) 
by Roy G.oldfinger, March 1954. 


University Mathematical Laboratory, Free School Lane, Cambridge, England 

F9. Programming notes and recent library routines. (1954; in 
preparation) 

Digital Computer Laboratorys> Graduate College, University of Illinois, 
Urbana 9 Illinois 

F10o "Illiac Programming l' w April 1954 



